miyum 发表于 2017-11-27 22:40:03

爱因斯坦的难题之小甲鱼的问题求解

爱伊斯坦的那题题目求解:
n=1
while n>0 and n<1000:
    if (n%7 == 0) and (n%6==5) and (n%5==4) and (n%3==2) and (n%2==1):
      print("阶梯数为:",n)
      break
    n +=1

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

小甲鱼的答案没看明白,求教。。。
疑问:whille循环是怎么出来继续走外面的if的?

程序鱼 发表于 2017-11-27 22:59:09

当i的值大于100时就跳出while循环了(i在while循环里实行i+=1)。

miyum 发表于 2017-11-28 09:02:09

程序鱼 发表于 2017-11-27 22:59
当i的值大于100时就跳出while循环了(i在while循环里实行i+=1)。

那我再追问下:下一个阶数是329,按理,此时的i=46也是在循环内;为何底下if flag==1,就只输出了119呢?或者说,小甲鱼参考答案是怎么实现输出最小的阶数值;这个我还没看出来!求教--

丶丨叚笑 发表于 2017-11-28 09:21:15

x = 7
i = 1
flag = []

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


简单的改了下代码,让你更能看出为什么小甲鱼在满足条件之后,不是立马退出而是继续。在i循环100次中,有3个答案可以满足(你可以执行下代码就知道了)
我记得第六章没有讲到break,为了迎合广大表白(当初我也不知道有这个参数),所以没有跳出循环。

miyum 发表于 2017-11-28 16:38:10

丶丨叚笑 发表于 2017-11-28 09:21
简单的改了下代码,让你更能看出为什么小甲鱼在满足条件之后,不是立马退出而是继续。在i循环100次中 ...

哈哈,break是我自己想到要跳出循环加的,小甲鱼好像是还没讲;
你的的代码我更理解了,执行了一下,输出了三个数;
你有没试下小甲鱼的代码,他是输出一个数;但按我自己的代码理解,不应该只输出一个,所以我感觉我理解有不对的地方;
以下我的理解:
当执行到else:x=117的时候,i继续 i+=1;while循环里面,此时的if为true了,flag=1,接下来 应该是继续循环i+=1,直到329的时候又有一个flag=1的数,继续循环 下去,又有一个539,flag=1;所以,我认为输出的阶数应该是119,329,539这三个都满足;

不过小甲鱼只输出119,我可能是不是哪里不对?

miyum 发表于 2017-11-28 17:16:07

理解过来小甲鱼的障眼法了!当循环到119之后,flag=1此时不再会执行else部分的x复制,所以直到循环结束,X的复制都为1;

丶丨叚笑 发表于 2017-11-29 16:55:56

miyum 发表于 2017-11-28 17:16
理解过来小甲鱼的障眼法了!当循环到119之后,flag=1此时不再会执行else部分的x复制,所以直到循环结束,X ...

建议你下一个 VS code 或者 pycharm。插入断点,然后看数值变化。这样可以很方便的拍错。

miyum 发表于 2017-12-2 19:04:31

嗯嗯!下了个pycharm
页: [1]
查看完整版本: 爱因斯坦的难题之小甲鱼的问题求解