[已解决]第11讲课后习题

lu315702820

大家好，关于下面的这个问题，我自己写了代码，但是运行的时候得不到结果，有没有大神可以帮忙解答一下原因？写的非常简略（勿喷谢谢）
有一个长阶梯，若每步上 2 阶，最后剩 1 阶；若每步上 3 阶，最后剩 2 阶；若每步上 5 阶，最后剩 4 阶；若每步上 6 阶，最后剩 5 阶；只有每步上 7 阶，最后刚好一阶也不剩。求解该阶梯的最终数量？
step = 7
i = 1
while step >= 7:
    if step % 7 == 0 and step % 6 == 5 and \
       step % 5 == 4 and step % 3 == 2 and \
       step % 2 == 1:
        print(step)
        break
    else:
        i = i + 1
        step = step * i

最佳答案

月排行榜 / 总排行榜

Twilight6

2024-8-1 18:14:15

最后一行代码有问题，你 step = step * i  下次循环开始都是用上个循环 step * i 后的值了，而不是以 7 的倍数增加

比如第一次循环： i = 2  step = 7 * 2 = 14 ，此时你将 step = 14 了

那么第二次循环： i = 3  step = 14 * 3 = 42  中间都跳过其它 7 的倍数了

所以这个数增长的非常快，越往后，漏 7 的倍数越多，所以你应该将最后一行代码修改成 step = i * 7 即可

step = 7
i = 1
while step >= 7:
    if step % 7 == 0 and step % 6 == 5 and \
       step % 5 == 4 and step % 3 == 2 and \
       step % 2 == 1:
        print(step)
        break
    else:
        i = i + 1
        step = i * 7

跳转到最佳答案楼层

某一个“天”

球最佳~

step = 7
i = 1
while step >= 7:
    if step % 6 == 5 and (step % 5 == 4) and (step % 3 == 2) and (step % 2 == 1):
        print(step)
        break
    else:
        i += 1
        step = 7 * i

Twilight6

最后一行代码有问题，你 step = step * i  下次循环开始都是用上个循环 step * i 后的值了，而不是以 7 的倍数增加

比如第一次循环： i = 2  step = 7 * 2 = 14 ，此时你将 step = 14 了

那么第二次循环： i = 3  step = 14 * 3 = 42  中间都跳过其它 7 的倍数了

所以这个数增长的非常快，越往后，漏 7 的倍数越多，所以你应该将最后一行代码修改成 step = i * 7 即可

step = 7
i = 1
while step >= 7:
    if step % 7 == 0 and step % 6 == 5 and \
       step % 5 == 4 and step % 3 == 2 and \
       step % 2 == 1:
        print(step)
        break
    else:
        i = i + 1
        step = i * 7

某一个“天”

Twilight6 发表于 2024-8-1 18:14
最后一行代码有问题，你 step = step * i  下次循环开始都是用上个循环 step * i 后的值了，而不是以 7 的 ...

比你快一秒

wp231957

这个问题不需要那么麻烦，这就是一个穷举的问题，不需要那个什么step变量
直接就无限自增1   直到找到第一个数据为止
那个else语句也没必要存在

某一个“天”

另外没必要判断step % 7 == 0

某一个“天”

wp231957 发表于 2024-8-1 18:15
这个问题不需要那么麻烦，这就是一个穷举的问题，不需要那个什么step变量
直接就无限自增1   直到找到第一 ...

效率

wp231957

某一个“天” 发表于 2024-8-1 18:28
效率

现在的电脑运行1000次和7000次，肉眼能感觉到吗，这个题目小甲鱼大概率是针对新手村的，对于新手来说要考虑语法还要考虑算法，有些头大

某一个“天”

wp231957 发表于 2024-8-1 18:36
现在的电脑运行1000次和7000次，肉眼能感觉到吗，这个题目小甲鱼大概率是针对新手村的，对于新手来说要考 ...

好

wp231957

某一个“天” 发表于 2024-8-1 18:37
好

这题用数学算法算不算有效代码
根据23456的余数可知，此数等于60的倍数减1
所以我们在循环中判断60*x-1是否模7等于0
就可以了

三体人的智子

建议画流程图，把编程问题想成数学问题，再将数学思路转化成python代码。
我是这么做的，代码ta们都替我打了

三体人的智子

这种题个人认为用数学方法还是蛮不错的

Twilight6

某一个“天” 发表于 2024-8-1 18:14
比你快一秒

哈哈~ 还是你手速快吼~~~

stumblemodel

我的评价是：
一个数，除以2余1，除以3余2，除以5余4，除以6余5，被7整除
简单的小学奥数

人造人

sh-5.2$ cat main.py
#!/usr/bin/env python
#coding=utf-8

from itertools import count

for i in count(1):
    if i % 2 != 1: continue
    if i % 3 != 2: continue
    if i % 5 != 4: continue
    if i % 6 != 5: continue
    if i % 7 != 0: continue
    print(i)
    break
sh-5.2$ ./main.py
119
sh-5.2$