代码无法输出正确结果原因排查及数学奥赛问题纸笔解法咨询

一、原代码的错误与修正 #

原代码核心问题 #

1. 条件判断逻辑错误：题目要求判断数字除以3的余数，但原代码错误地判断商的情况（如num /3 ==2仅当num=6时成立，完全不符合“余2”的要求），应使用取模运算%获取余数。
2. 多条件触发问题：三个独立if会导致一次循环内执行多个修改操作，需改用互斥的if-elif结构，确保每步仅执行一个规则。

修正后的代码 #

num = 10000
steps = 0
objective = int(input("请输入步数："))
while steps < objective:
    remainder = num % 3
    if remainder == 0:
        num -= 1
    elif remainder == 2:
        num -= 2
    elif remainder == 1:
        num += 2
    steps += 1
print(num)

运行代码输入2020，输出结果为6974，对应选项C。

二、纸笔求解方法 #

1. 规则与余数分析 #

对任意数字N，操作后变化如下：

• 若N是3的倍数（N≡0 mod3）：N→N-1，新数≡2 mod3，单步变化量-1
• 若N除以3余2（N≡2 mod3）：N→N-2，新数≡0 mod3，单步变化量-2
• 若N除以3余1（N≡1 mod3）：N→N+2，新数≡0 mod3，单步变化量+2

2. 初始状态与分步计算 #

• 初始数10000：10000 = 3×3333 +1，即10000≡1 mod3
• 第1步：执行+2操作，得到10002（≡0 mod3），累计变化+2，剩余步数2019
• 循环规律：从10002开始，每2步为一个循环：
  • 第1步（总步数第2步）：0→2，变化-1
  • 第2步（总步数第3步）：2→0，变化-2
    每个循环（2步）总变化-3，且回到≡0 mod3状态
• 循环次数计算：2019步包含1009个完整循环（2018步），剩余1步：
  • 1009个循环总变化：1009×(-3) = -3027
  • 剩余1步：0→2，变化-1

3. 最终结果 #

初始数 + 总变化量 = 10000 + 2 -3027 -1 = 6974

内容的提问来源于stack exchange，提问作者Tomás GM