#coding = utf-8
def change_money(money):
print("總金額："+str(money)+"元")
loop=true
tmp=
# 面值列表 單位：元
type = [100,50,20,10,5,1,0.5,0.1]
sy = int(money*10) #將傳入的金額*10，轉換為"角"單位
while loop:
if sy == 0: #迴圈判斷
loop=false
else:
for row in type:
tmpstr = ""
coin = int(row * 10) #將紙幣面額*10，轉換為"角"單位
if coin >= 10: #判斷幣額為什麼單位
unit = "元"
else:
unit = "角"
if sy >= coin and tmpstr == "":
count = sy // coin #相除求出有多少張幣
sy = sy % coin #求餘看剩下多少金額
if coin>=10:
tmpstr = str(coin//10) + unit + str(count)+"張"
else:
tmpstr = str(coin) + unit+str(count) + "張"
return tmp
if __name__ == "__main__":
a=change_money(422.5) #傳入金額
for x in a:
print (x)
Python遞迴 找零錢
無法解決某些情況，例如存在21元的零錢 def fun n count 0 while n 25 n n 25 count count 1 while n 10 n n 10 count count 1 while n 5 n n 10 count count 1 while n 0 n n 1 c...
找零錢問題
問題描述 我們知道人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元，讓你計算換成用上面這些面額表示且總數不超過100張，共有幾種。比如4元，能用4張1元 2張1元和1張2元 2張2元，三種表示方法。輸入有多組，每組一行，為乙個整合n。輸入以0結束。輸出該面額有幾...
找零錢 貪心
現 在有1，2，5，10，20，50，100面值的人名幣若干。你的任務就是用最少的張數來找錢。如需要找23元，我們用一張20，一張2元，一張1元即可。所以3張就是最少的張數。description 輸入多組資料，第一行n n 100 表示有多少組錢需要找，第2 n 1行，輸入要找的錢m m 0 in...