制限付きの簡単なゲームの作成

Question

前提・実現したいこと

python3 で時間制限付き（３０秒）のお金の計算をするゲームを作りたいです。
1円玉は０枚位以上４枚以下、5円玉は０枚以上１枚以下のようにお釣りの枚数制限をつけたいです。よろしくお願いします。

困っている点は、
１、時間、お釣りの枚数制限の付け方がわからない
２、お釣りの計算が合わなくなる
という２点です。

初心者なので至らない点が多いいとおもいますが教えていただきたいです。

該当のソースコード

import time

time_sta = time.time()
time.sleep(1)
time_end = time.time()
tim = time_end- time_sta

print(tim)

for x in range(3) :
      print(x)
      import random

      k = random.randrange(10001)
      print ("価格",[k])
      print("支払う額を入力")
      s =int(input())

      import math

      o = s - k
      a = o % 10 % 1 
      b = o % 10 % 10 
      c = o % 10 % 100
      d = o % 10 % 1000
      e = o % 10 % 10000 

      print ("1円",[a])
      print ("10円",[b])
      print ("100円",[c])
      print ("1000円",[d])
      print ("10000円",[e])


      print("お釣り",[o])

python３（Mac)

Answer 1

１、時間、お釣りの枚数制限の付け方がわからない

２、お釣りの計算が合わなくなる

どちらの問題も、考え方を変えれば解消する筈です。
お釣りn円を払うとき、次のようにすれば最適な組み合わせが分かります。

• 10000円で払えるだけ払う。払った分だけお釣りから引く。
• 5000円で払えるだけ払う。払った分だけお釣りから引く。
• 1000円で払えるだけ払う。払った分だけお釣りから引く。
• 500円で払えるだけ払う。払った分だけお釣りから引く。
• 100円で払えるだけ払う。払った分だけお釣りから引く。
• 50円で払えるだけ払う。払った分だけお釣りから引く。
• 10円で払えるだけ払う。払った分だけお釣りから引く。
• 5円で払えるだけ払う。払った分だけお釣りから引く。
• 残りは1円で払うしかない。