爱因斯坦的难题解题思路是什么？

hyx211863

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('在程序限定的范围内找不到答案！')


这道题的解题思路是什么？flag = 0代表什么？

thexiosi

flag是变量名，只要符合变量命名规则，叫什么都可以；满足if条件后 即：正确求解后，flag被赋值为1

如下是简化版代码

x = 1
flag = 0
while flag == 0:
    if (x % 2 == 1) and (x % 3 == 2) and (x % 5 == 4) and (x % 6 == 5) and (x % 7 == 0):
        flag = 1
    else:
        x = x + 1
print("台阶数是",x)

“ if (x % 2 == 1) and (x % 3 == 2) and (x % 5 == 4) and (x % 6 == 5) and (x % 7 == 0):”等效于 “有一个长台阶，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；若每步上7阶，最后不剩。”这个if是核心语句。

小甲鱼老师的算法添加了：（1）根据题意，仅计算7的倍数  （2） 设定了运算范围，避免了可能的bug

上面的代码思路看懂了，再看小甲鱼老师的代码，就会容易理解思路了。

ba21

flag 就是个变量，在这里用来存放是不是阶梯数的状态
'''
每步跨2阶，最后余1阶(x%2 == 1)；
每步跨3阶，最后余2阶(x%3 == 2)；
每步跨5阶，最后余4阶(x%5 == 4)；
每步跨6阶，最后余5阶(x%6 == 5)；
每步跨7阶正好到阶梯顶
'''

galaxybamboo

最小公倍数-1好了。
n=0
while True:
    if(5*6*7-1+5*6*7*n)<10000:
        print(5*6*7-1+5*6*7*n)
        n+=1