第六节爱因斯坦的难题，求解析一下。

皮皮卸

2. 爱因斯坦的难题
爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。
（小甲鱼温馨提示：步子太大真的容易扯着蛋~~~）

题目：请编程求解该阶梯至少有多少阶？


x = 7
i = 1
flag = 0

while i <= 100:
    if (x%2 == 1) and (x%3 == 2) and (x%5 == 4) and (x%6==5):
        flag = 1
    else:
        x = 7 * (i+1) # 根据题意，x一定是7的整数倍，所以每次乘以7
    i += 1

if flag == 1:
    print('阶梯数是：', x)
else:
    print('在程序限定的范围内找不到答案！')


求大佬解析一下什么意思。

ba21

就是字面意思，字面意思你看懂了？？？？

每步上2阶，最后剩1阶 (x%2 == 1)

每步上3阶，最后剩2阶  x%3 == 2
每步上5阶，最后剩4阶  x%5 == 4

只有每步上7阶，最后刚好一阶也不剩 x = 7 * (i+1) # 根据题意，x一定是7的整数倍，所以每次乘以7

jackz007

    简单问题复杂化了

1. x = 7             # 目标是 7 的倍数，所以，从 7 开始
   
2. while True:       # 坚定信念，找不到不罢休
   
3.     if (x % 2 == 1) and (x % 3 == 2) and (x % 5 == 4) and (x % 6 == 5):
   
4.         print(x)  # 显示符合条件的目标
   
5.         break     # 因为寻找的是至少多少阶，所以，只要找到就退出循环
   
6.     x += 7        # 因为目标是 7 的倍数，所以，每次加 7

复制代码

yy_099

贴条支持楼上，这样写更清晰！

MyWifeDF41

我觉得有更简单的版本。
假如有x阶，那么x+1阶正好是2、3、5的倍数，又正好是7的倍数+1。

1. list1 = [2*3*5*x for x in range(50)] #生成2 3 5的倍数
   
2. list2= []
   
3. for a in list1 :
   
4.     if a % 7 == 1: #除7余1
   
5.         list2.append(a-1)
   
6. print(list2)

复制代码