#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找零錢程式 Python 找零問題
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,轉換為 角 單位 whi...
Python動態規劃找零
def dpmakechange coinvaluelist,change,mincoins for cents in range change 1 一開始以一元錢為最起始單位,比如七元錢要七個一元,五元錢要五個一元 coincount cents 然後再小於我們所需金額的零錢裡尋找 比如我們有1 ...
python基礎 找零問題
給定要找回的總錢數和硬幣的種類,求出找零所需最少的硬幣數目。例如 總錢數63,硬幣種類為25 21 10 5 1,求出最小硬幣數 分析 我們可以先假設只有一種硬幣1,假如總錢數為1,硬幣數就為1,總錢數為2,則硬幣數為2.則總錢數n,所需的硬幣數就是n個。以列表形式表示不同總錢數所對應的硬幣數目,即...