bigV 发表于 2020-8-5 00:02:47

爱因斯坦的阶梯问题,为什么while只循环到i等于46就终止了?

python第六堂课课后练习题:
爱因斯坦曾出过这样一道有趣的数学题:有一个长阶梯,若每步上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)
    i+=1
if flag ==1:
    print('阶梯数是:',x)
else:
    print('在程序限定的范围内找不到答案! ')

运行出来的结果是119。

当x=119的时候,i=46,不应该继续执行while循环语句吗?为啥就跳出直接执行到if flag==1的部分了?

谢谢有答案的同学指点~~

sunrise085 发表于 2020-8-5 00:12:11

本帖最后由 sunrise085 于 2020-8-5 08:24 编辑

循环了,一直循环到i=101,不满足条件才结束的。
你可以在循环外打印一下i的值
只是找到一个符合条件的x之后,将会一直进入if语句块,而不再进入else语句块,因此 i 仍然在改变,但是x不再改变了

若想找出所有符合条件的阶梯数,需要提示修改 i 和 x
x=7
i=1
flag=0
print('阶梯数是:',end='')
while i<=100:
    if (x%2==1) and (x%3==2) and (x%5==4) and (x%6==5):
      print(x,end='')
    x=7*(i+1)#把这一句向前提,不管是否满足if条件,x都进行更改
    i+=1

Twilight6 发表于 2020-8-5 07:52:04



不应该继续执行while循环语句吗?为啥就跳出直接执行到if flag==1的部分了?

这个是全部循环完了,而不是没退出循环了哈~,因为这里循环过程中,只要找到一个爱因斯坦阶梯,就会始终满足 if 条件

而且 if 条件中对 x 没有改变,只有 else 中才对 x 有改变,所以会导致只要满足 if 后 x 每次循环都满足 if 条件了

直到你 i 超出 while 循环范围,然后退出循环,所以我们如果想多次打印,改成这样即可打印出循环100次范围内能找到的所有阶梯:

x=7
i=1
flag=0
print('阶梯数是:',end='')
while i<=100:
    if (x%2==1) and (x%3==2) and (x%5==4) and (x%6==5):
      print(x,end='')
      x = 7 * (i + 1)
    else:
      x=7*(i+1)
    i+=1

bigV 发表于 2020-8-5 10:53:54

sunrise085 发表于 2020-8-5 00:12
循环了,一直循环到i=101,不满足条件才结束的。
你可以在循环外打印一下i的值
只是找到一个符合条件的x ...

特别感谢!!

bigV 发表于 2020-8-5 10:54:27

Twilight6 发表于 2020-8-5 07:52
这个是全部循环完了,而不是没退出循环了哈~,因为这里循环过程中,只要找到一个爱因斯坦阶梯,就 ...

谢谢回复和帮助!
页: [1]
查看完整版本: 爱因斯坦的阶梯问题,为什么while只循环到i等于46就终止了?