adminC趣味編程百例(11)愛因斯坦的數學題
愛因斯坦的數學題.jpg "C趣味編程百例(11)愛因斯坦的數學題,第1張")
37.愛因斯坦的數學題
愛因斯坦算出了這樣一個數學題:有一個很長的梯子。如果每一步跨過兩步，就會賸下最後一步。如果每一步跨過三步，就賸下兩步。如果每一步跨過五步，還賸下四步。如果每一步跨過六步，就賸五步了。每次衹跨七步，最後衹賸一步。這個梯子有幾級？
*問題分析與算法設計
根據問題的含義，步數滿足以下同餘式:
x≡1(mod 2)
x≡2(mod 3)
x≡4(mod
while(！((I % 2 = = 1)& &(I % 3 = = 2)& &(I % 5 = = 4)&(I % 6 = = 5)&(I % 7 = = 0)))
I；
printf(" staris _ number = % d \ n"，I)；
}
*運行結果
Staris_number=119
*問題的進一步討論
這個問題的算法還可以考慮求1、2、4、5的最小公倍數N，t=t n判斷t(t爲N-1)8801。請自己寫程序實現。
0條評論