藍橋杯演算法題 外星日曆(口算都算得出來)

2021-10-09 09:52:28 字數 663 閱讀 4279

某星系深處發現了文明遺跡。

他們的計數也是用十進位制。

他們的文明也有日曆。日曆只有天數,沒有年、月的概念。

有趣的是,他們也使用了類似「星期」的概念,

只不過他們的乙個星期包含了9天,

為了方便,這裡分別記為: a,b,c…h,i

從一些資料上看到,

他們的23日是星期e

他們的190日是星期a

他們的343251日是星期i

令人興奮的是,他們居然也預見了「世界末日」的那天,

當然是乙個很大很大的數字

651764141421415346185

請你計算一下,這遙遠的一天是該文明的星期幾?

你需要提交的是乙個大寫字母,表示該文明的星期幾,

不要填寫任何多餘的內容。

答案餘數是7 也就是對應字母g

解題看了很多好像大家都是用**生成答案,其實這道題,思考的時候發現了乙個規律,就是乙個數x對某個數y的餘數,其實是x這個數上的每一位加起來的總和sum,在mod上y,以前做題倒是沒有發現這個規律,算是乙個小技巧吧。。。。。

在這道題上的題解

也就是6+5+1+7+6+4+1+4+1+4+2+1+4+1+5+3+4+6+1+8+5=79

79%9 == 7

答案就是7,對應字幕g

藍橋杯 外星日曆

某星系深處發現了文明遺跡。他們的計數也是用十進位制。他們的文明也有日曆。日曆只有天數,沒有年 月的概念。有趣的是,他們也使用了類似 星期 的概念,只不過他們的乙個星期包含了9天,為了方便,這裡分別記為 a,b,c h,i。從一些資料上看到,他們的23日是星期e 他們的190日是星期a 他們的3432...

藍橋杯 外星日曆(Python 實現)

題目 某星系深處發現了文明遺跡。他們的計數也是用十進位制。他們的文明也有日曆。日曆只有天數,沒有年 月的概念。有趣的是,他們也使用了類似 星期 的概念,只不過他們的乙個星期包含了9天,為了方便,這裡分別記為 a,b,c h,i。從一些資料上看到,他們的23日是星期e 他們的190日是星期a 他們的3...

九章演算法 抖音面試題 外星人字典

描述 有一種新的使用拉丁字母的外來語言。但是,你不知道字母之間的順序。你會從詞典中收到乙個非空的單詞列表,其中的單詞在這種新語言的規則下按字典順序排序。請推導出這種語言的字母順序。你可以假設所有的字母都是小寫。如果a是b的字首且b出現在a之前,那麼這個順序是無效的。如果順序是無效的,則返回空字串。這...