趣味程式設計 愛因斯坦的數學題

2021-10-03 06:33:30 字數 408 閱讀 4019

愛因斯坦出了一道這樣的數學題:有一條長階梯,若每步跨2階,則最後剩一階,若每步跨3 階,則最後剩2階,若每步跨5階,則最後剩4階,若每步跨6階則最後剩5階。只有每次跨7階,最後才正好一階不剩。請問在1到n內,有多少個數能滿足?

有多組資料,每一行只有乙個n。

輸出滿足條件的個數。每個答案一行。

分步考慮,先考慮被7整除,7%6=1,則n%6=5,即5+6n=n,(n為1,2,3…) 再考慮除以5餘4;再考慮除4餘3,注意a等於0的情況…

#include

#include

using

namespace std;

intmain

(int argc,

char

* ar**)

}

趣味程式設計 愛因斯坦的數學題 中剩

問題 l 趣味程式設計 愛因斯坦的數學題 時間限制 1 sec 記憶體限制 128 mb 提交 2984 解決 1054 提交 狀態 討論版 題目描述 愛因斯坦出了一道這樣的數學題 有一條長階梯,若每步跨2階,則最後剩一階,若每步跨3 階,則最後剩2階,若每步跨5階,則最後剩4階,若每步跨6階則最後...

C語言 愛因斯坦的數學題

愛因斯坦出了一道這樣的數學題 有一條長階梯,若每步跨2階,則最後剩1階,若每步跨3階,則最後剩2階,若每步跨5階,則最後剩4階,若每步跨6階則最後剩5階。只有每次跨7階,最後才正好一階不剩。請問在 1 n 內,有多少個數能滿足?用變數x表示階梯數,則x應滿足 若每步跨2階,則最後剩1階 x 2 1 ...

窮舉法 一道愛因斯坦的數學題

愛因斯坦出了一道這樣的數學題 有一條很長的樓梯,若每步跨2階,則最後剩1階 若每步跨3階,則最後剩2階 若每步跨5階,則最後剩4階 若每步跨6階則最後剩5階 每次跨7階,最後才正好一階不剩。請問這個樓梯至少有多少階?設總台階是n階,那麼滿足以下五個條件 由於n是自然數,且題目要求最小的n,所以可以從...