[已解决]爱因斯坦阶梯的问题

pokerLH

为什么一定要有  x = 7 * (i + 1)这个，把i给他了，那这个x到哪儿去了？也没输出出去啊，那有什么用啊？为啥也不能删除啊？

最佳答案

月排行榜 / 总排行榜

和vvv

2017-9-17 18:43:36

x初始化为7（阶梯为7的倍数），在循环内如果满足 x%2==1 and .......这一串，说明这时的x就是我们要找的答案。

不满足if的判断条件， x增加1倍（阶梯数为7的倍数）。如果最终答案不止一个，后边的x的值会覆盖开始的x（你这个程序循环必须全部找完）。  可以考虑用列表存放x的值。

如果最终答案只有一个，建议在flag=1之后，加一句break。

跳转到最佳答案楼层

新手·ing

不是if else吗
如果if的条件，就用x=7，然后按照里面的算
但是如果if不行，x留着也就没有用了
所以赋值给其他

和vvv

x初始化为7（阶梯为7的倍数），在循环内如果满足 x%2==1 and .......这一串，说明这时的x就是我们要找的答案。

不满足if的判断条件， x增加1倍（阶梯数为7的倍数）。如果最终答案不止一个，后边的x的值会覆盖开始的x（你这个程序循环必须全部找完）。  可以考虑用列表存放x的值。

如果最终答案只有一个，建议在flag=1之后，加一句break。

ba21

请仔细看完后面的注释

1. x = 7
   
2. flag = 0
   
3. 
   
4. while x <= 1000: #1000内的阶梯数
   
5.     if (x%2 == 1) and (x%3 == 2) and (x%5 == 4) and (x%6==5):
   
6.         flag=1
   
7.         print('阶梯数是：', x)
   
8.     x += 7 # 根据题意，x一定是7的整数倍
   
9. 
   
10. if flag == 0:
    
11.     print('在程序限定的范围内找不到答案！')
    
12. 
    
13. '''
    
14. 科学家爱因斯坦做过这样的问题：
    
15. 
    
16. 一条长长的阶梯，如果你每步跨2阶，那么最后余1阶;如果每步跨3阶，那么最后剩下2阶;如果每步跨5阶，最后剩4阶;如果每步跨6阶，最后剩5阶;只有当你每步跨7阶时，才正好走完，一阶也不剩。问这条阶梯最少有多少阶?
    
17. 
    
18. 解：这个题目换一种说法，就是：
    
19. 
    
20. 一条长阶梯，它的阶数被2除余1，被3除余2，被5除余4，被6除余5，被7能整除，求至少有多少阶?
    
21. 
    
22. 这样，把题目压缩简化了，可以方便思考。题中共有5个条件，可以分两步解决。
    
23. 
    
24. 第一步，根据“阶数被2除余1，被3除余2，被5除余4，被6除余5”这四个条件
    
25. 
    
26. 第二步，第五个条件是“能够被7整除”(x一定是7的整数倍)
    
27. '''
    

复制代码

gunjang

人脑优化。。。
x除以2,3，5,6分别余1 2 4 5，那么x+1正好是2 3 5 6的倍数
所以x+1肯定是上述的最小公倍数30的倍数
第一个x是29

1. x = 29
   
2. while True:
   
3.         if x%7 == 0:
   
4.                 print(x)
   
5.         x += 30
   
6.         if x > 5000:
   
7.                 break
   

复制代码

119
329
539
749
959
step=210
或者就一句

1. print([x for x in range(1,5000) if (x%7==0) and (x%2==1) and (x%3==2) and (x%5==4) and (x%6==5)])

复制代码

pokerLH

谢谢各位~