[已解决]零基础学习python第6讲疑问

65655797

爱因斯坦的难题：爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上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) 
    i += 1

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

最佳答案

月排行榜 / 总排行榜

isdkz

2022-2-26 11:27:31

x = 7    # 长阶梯的阶数
i = 1    # 阶数的倍速，因为长阶梯每步上 7 阶一阶不剩，所以长阶梯的阶数肯定是 7 的整数倍
flag = 0  # 标志位，用来标志有没有满足条件的阶梯数

while i <= 100:  # 设置一个范围，长阶梯的阶数最多为 7 的 100 倍
    # 满足这些条件：若每步上2阶，最后剩1阶（模2余1）；若每步上3阶，最后剩2阶（模3余2）；若每步上5阶，最后剩4阶（模5余4）；若每步上6阶，最后剩5阶（模6余5）；
    if (x%2 == 1) and (x%3 == 2) and (x%5 == 4) and (x%6==5):   # 一旦有 x 满足条件，条件语句就不会再进入else对阶梯数进行加倍，直到循环结束，所以可以保证满足条件的阶梯数为最小满足的阶梯数，既然如此，实际上一旦有满足条件的，就没有必要往下循环了，你可以在 if 里面加个 break
       # 则将标志位置为 1 ，表示有满足条件的阶梯数
        flag = 1
        break      # 这里可以加个 break
    # 否则
    else:
        # 将阶梯数加倍，用于作下一步判断
        x = 7 * (i+1)
    # 阶梯数已经加倍了，将加倍后的倍数赋值回 i
    i += 1

# 如果标志位为 1 ，说明有满足条件的阶数，打印出阶梯数
if flag == 1:
    print('阶梯数是：', x)
# 否则 ，说明没有满足条件的阶数，提示指定范围内没有答案
else:
    print('在程序限定的范围内找不到答案！')

跳转到最佳答案楼层

isdkz

x = 7    # 长阶梯的阶数
i = 1    # 阶数的倍速，因为长阶梯每步上 7 阶一阶不剩，所以长阶梯的阶数肯定是 7 的整数倍
flag = 0  # 标志位，用来标志有没有满足条件的阶梯数

while i <= 100:  # 设置一个范围，长阶梯的阶数最多为 7 的 100 倍
    # 满足这些条件：若每步上2阶，最后剩1阶（模2余1）；若每步上3阶，最后剩2阶（模3余2）；若每步上5阶，最后剩4阶（模5余4）；若每步上6阶，最后剩5阶（模6余5）；
    if (x%2 == 1) and (x%3 == 2) and (x%5 == 4) and (x%6==5):   # 一旦有 x 满足条件，条件语句就不会再进入else对阶梯数进行加倍，直到循环结束，所以可以保证满足条件的阶梯数为最小满足的阶梯数，既然如此，实际上一旦有满足条件的，就没有必要往下循环了，你可以在 if 里面加个 break
       # 则将标志位置为 1 ，表示有满足条件的阶梯数
        flag = 1
        break      # 这里可以加个 break
    # 否则
    else:
        # 将阶梯数加倍，用于作下一步判断
        x = 7 * (i+1)
    # 阶梯数已经加倍了，将加倍后的倍数赋值回 i
    i += 1

# 如果标志位为 1 ，说明有满足条件的阶数，打印出阶梯数
if flag == 1:
    print('阶梯数是：', x)
# 否则 ，说明没有满足条件的阶数，提示指定范围内没有答案
else:
    print('在程序限定的范围内找不到答案！')

65655797

谢谢大佬