006讲 课后试题 动动手 2. 爱因斯坦的难题

dundao999

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


我写的代码

num=7
i=1

while i<=100:


    if (num%2==1) and (num%3==2) and (num%5==4) and (num%6==5):
        print(num)
    else:
        num=7*(i+1)

    i+=1

运行后为何不止一个119，而是84行的119，感觉是循环到17次 num=119 以后的每次循环都会打印一个119出来，不知为何，谢谢大家。

facevoid

你的if里面也要加上num=7*（i+1）的，不然下次就还是在计算这个num，没有计算到下一个

dundao999

facevoid 发表于 2019-9-13 16:39
你的if里面也要加上num=7*（i+1）的，不然下次就还是在计算这个num，没有计算到下一个

num=7
i=1

while i<=100:


    if (num%2==1) and (num%3==2) and (num%5==4) and (num%6==5):
        print(num)
        num=7*(i+1)
    else:
        num=7*(i+1)

    i+=1

if 里面加上 num=7*(i+1) 后得出结果
119
329
539
这又是什么原因啊，谢谢！

facevoid

dundao999 发表于 2019-9-13 16:47
num=7
i=1

这就是最后的结果呀，你的while是i小于100，所以只给出了700之内的解，你要想多一些解就把i的循环范围设大一些

dundao999

facevoid 发表于 2019-9-13 16:56
这就是最后的结果呀，你的while是i小于100，所以只给出了700之内的解，你要想多一些解就把i的循环范围设 ...

哦，题目没看清楚，是求最少多少台阶 。

dundao999

facevoid 发表于 2019-9-13 16:56
这就是最后的结果呀，你的while是i小于100，所以只给出了700之内的解，你要想多一些解就把i的循环范围设 ...

非常感谢 facevoid 的回复，问题已解决，谢谢！

facevoid

dundao999 发表于 2019-9-13 17:07
非常感谢 facevoid 的回复，问题已解决，谢谢！

挖掘师少女

为什么i+=1放在while循环中不放在else下，这样i=16的时候求得119，i<100循环不就继续了吗，但是放到else下又运行不出来为什么

danteer

挖掘师少女 发表于 2019-10-9 20:47
为什么i+=1放在while循环中不放在else下，这样i=16的时候求得119，i

就是要继续求除了119之外的更多的解啊，放到else下的话，一旦算到119就死循环了啊