期待していた計算結果と異なる結果がでる

Question

前提・実現したいこと

自販機でお金を入れて商品を買い、できるだけ少ない枚数（個数）でお釣りを返す。
なぜか出力結果のお釣りの合計が、入れたお金から商品の金額を引いた値と等しくない
なぜこのようなことが起こっているのか、そして解決方法が知りたい

該当のソースコード

m_in = int(input())
goods = int(input())

m_list = [10000, 5000, 1000, 500, 100, 50, 10, 5, 1]
pay_dict = {}


m_out = m_in - goods
print(m_out)
for i in m_list:
    count = 0
    while m_out > i:
        m_out -= i
        count += 1
    if count != 0:
        pay_dict[i] = count

print(pay_dict)

1000
150
850
{500: 1, 100: 3, 10: 4, 5: 1, 1: 4}

試したこと

載せているコードにもあるようにm_outが正しく出力されているか確かめた

Comments

[1T2R3M4]

おつりが500の時whileどう動くか確認しみては。

Answer 1

whileの条件式が間違っているため。

-    while m_out > i:
+    while m_out >= i:

たとえば、おつり1円(m_outが1)を支払うのに、1円玉(iが1)を何枚使うかで考えてみてください。

Comments

[tenmei]

ありがとうございます！

Answer 2

おつりが硬貨と同額の場合の処理ってのがないですねえ