第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: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('在程序限定的范围内找不到答案!') jackz007 发表于 2019-8-14 08:53
0 ~ 700 范围内,满足条件的数不止 1 个。
哦哦哦,有道理
多谢提点
页:
[1]