爱因斯坦台阶

爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。题目：请编程求解该阶梯至少有多少阶？

第一想到了X方程式，之后想到了取余
后查看网页得到了答案

 1 x = 7
 2 i =1
 3 flag =0
 4 
 5 while i<100:
 6     if(x%2==1)and(x%3==2)and(x%5==4)and(x%6==5):
 7         flag=1
 8     else:
 9         x=7*(i+1)
10     i+=1
11 if flag ==1:
12     print('阶数是',x)
13 else :
14     print('找不到')

View Code

 

i=0 
a=7*i 
while ((a%2==1)and(a%3==2)and(a%5==4)and(a%6==5))==0: 
    i=i+1 
    a=7*i 
print(a)

View Code

转载于:https://www.cnblogs.com/allison-aichipingguo/p/10339139.html