计算阶梯数 Python

题目描述

爱因斯坦曾出过这样一道有趣的数学题：
有一个长阶梯，
若每步上2阶，最后剩1阶；
若每步上3阶，最后剩2阶；
若每步上5阶，最后剩4阶；
若每步上6阶，最后剩5阶；
只有每步上7阶，最后刚好一阶也不剩。
请编程求解该阶梯至少有多少阶。

思路

阶梯数 n 初始化为7，在一个循环中，对 n 分别取2、3、5、6、7的模，
当取模的结果分别等于1、2、4、5、0时，退出循环,否则 n 递增。最后，返回答案 n。
总结：一道简单的循环、条件判断、取模运算问题。

代码

def countlevel():
    """
    :return:最小阶梯数
    """
    n = 0
    while True:
        if n % 2 == 1 and n % 3 == 2 and n % 5 == 4 and n % 6 == 5 and n % 7 == 0:
            break
        else:
            n += 1
    return n


print(countlevel())

运行结果

119