python 愛因斯坦階梯問題

2021-10-03 11:20:30 字數 973 閱讀 1918

解釋：設有台階若干，每跨2階，最後餘1階，跨3階餘2階，跨5階餘4階，跨6階餘5階，跨7階正好到達階梯頂部。

分析：先假設有i，餘2等於1，餘3等於2，以此類推。（**1）

i%2==


1and i%3==


2and  i%5==


4and i%6==


5and i%7==


0
符合以上**即可。

可以使用while和for語句進行書寫

#愛因斯坦階梯問題


i =1


while i %2!=


1or i %3!=


2or  i %5!=


4or i %6!=


5or i %7!=


0:i+=


1print


(i)
先進行判定如果，如果和全部不符合條件則為愛因斯坦階梯數。
i=


1while


true


:#無限迴圈


i+=1if


(i%2==1


and i%3==


2and  i%5==


4and i%6==


5and i%7==


0):print


(i)break


#跳出該迴圈
while無限迴圈再用if進行判定，符合條件輸出。（如果不用break退出迴圈可以判定出所有的愛因斯坦階梯數，但是是無限迴圈！）
i =


1for i in


range


(10000):


if(i %2==


1and i %3==


2and  i %5==


4and r i %6==


5and i %7==


0):print


(i)break
小白上路，如有不同意見，希望大家多多討論！謝謝大家！！！

愛因斯坦階梯問題

愛因斯坦曾經提出過這樣一道有趣的數學題 有乙個長階梯，若每步上2階，最後剩下1階 若每步上3階，最後剩2階 若每步上5階，最後剩下4階 若每步上6階，最後剩5階 只有每步上7階，最後剛好一階也不剩。請問該階梯至少有多少階。我們假設階梯共有n階，我們可以很快的列出下面的式子 n mod 2 1 n m...

愛因斯坦階梯問題

include include intmain return0 還有一種思路，複習做題時遇到的tat int ladders 7 while ladders 3 2 ladders 5 4 ladders 6 5 ladders 14 printf d n ladders 窮舉遍曆法，效率太低，改進...

C語言 愛因斯坦的階梯問題

愛因斯坦曾經提出過這樣一道有趣的數學題 有乙個長階梯，若每步上2階，最後剩下1階 若每步上3階，最後剩2階 若每步上5階，最後剩下4階 若每步上6階，最後剩5階 只有每步上7階，最後剛好一階也不剩。請問該階梯至少有多少階 int i 7 int times 1000 while i 2 1 i 3 ...