首页 > 技术文章 > 【python】编程求该阶梯至少有多少阶?

SiminL0708 2020-03-18 23:10 原文

爱因斯坦曾出过这样一道有趣的数学题:

        有一个长阶梯,若每步上2阶,最后剩1阶;

若每步上3阶,最后剩2阶;若每步上5阶,最后剩6阶;

若每步上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) # 根据题意,x一定是7的整数倍,所以每次乘以7
    i += 1

if flag == 1:
    print('阶梯数是:', x)
else:
    print('在程序限定的范围内找不到答案!')

 

推荐阅读