自分のコードと正解コードの違い

Question

プログラミングの練習問題において、わからないことがあったので質問させていただきます。
まず、自分が書いたコードです。

num = int(input())
n, m = 1, 1
[a, b] = list(map(int, input().split()))
x = 0

while True:
    x += 1
    m += a * n
    if num > m:
        n += m % b
    else:
        break
print(x)

続いて、正解コードです。

n = int(input())
[a, b] = input().split()
a, b = int(a), int(b)
p = 1
k = 1

times = 0

while True:
    times += 1
    k += p * a

    if k > n:
        break

    p += k % b

print(times)

自分的には同じ処理を行なっていると思っているのですが、
入力値

10000
1　1

の時に自分のコードだと、9999と出力されて、一方正解コードだと10000とされます。
どなたか、どこが間違っているのかご教授願えますでしょうか？

Answer 1

これを
if num > m:
こう変える事で
if num >= m:
同じ動作になると思われます
以上と以下、~より大きい、~より小さいといった部分の違いですね
正解コードはkはnより大きい時break
なので
貴方のコードは
numはmより大きい時実行
→numはm以下の時breakされるという解釈になります
逆にするとmはnum以上ですね
つまりkはnより大きい時という条件にするために
else文はmはnum未満でbreak
これをifの条件にするとnumはm以上の時実行される
ということになります

Comments

[pillowrinkle]

しっかり処理されました！
ありがとうございます。

Answer 2

変数名を置き換えて違いを見ると

if num > m:
if m > num k > n:

が違うようです。
条件が反対で、処理も反対になっているので、同じように思えるかもしれませんが

num == m の場合に、挙動が異なります。

Comments

[pillowrinkle]

なるほど！
解決しました！
ありがとうございました。