熊宝宝要当红军 发表于 2019-8-14 08:12:51

第6讲:课后作业|爱因斯坦的难题(我版VS小甲鱼版)小甲鱼版胜

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


0,首先贴上自己写的
print("---------------爱因斯坦的难题-----------")
x = 7
while 1:
    if x%2 ==1 and x%3 == 2 and x%5 == 4 and x%6 == 5 and x%7 == 0:
      print("阶数为:",x)
      break;
    else:
      x+=11,贴上小甲鱼写的:
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('在程序限定的范围内找不到答案!')


总结一下:
0,

x = 7 * (i+1) # 根据题意,x一定是7的整数倍,所以每次乘以7这样穷举x更好,少做很多无用功
1,
限制了循环次数,让程序在规定范围内找不到答案就结束,争抢了代码的可控性稳健性

jackz007 发表于 2019-8-14 08:53:33

本帖最后由 jackz007 于 2019-8-14 08:59 编辑

      0 ~ 700 范围内,满足条件的数不止 1 个。
x , n = 7 , 0
while x <= 700:
    if (x%2 == 1) and (x%3 == 2) and (x%5 == 4) and (x%6==5):
      print('阶梯数是:', x)
      n += 1
    x += 7
if n == 0:
    print('在程序限定的范围内找不到答案!')

熊宝宝要当红军 发表于 2019-8-14 09:05:45

jackz007 发表于 2019-8-14 08:53
0 ~ 700 范围内,满足条件的数不止 1 个。

哦哦哦,有道理
多谢提点
页: [1]
查看完整版本: 第6讲:课后作业|爱因斯坦的难题(我版VS小甲鱼版)小甲鱼版胜