溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》

怎么使用python算法解決找零問(wèn)題

發(fā)布時(shí)間：2020-11-30 10:27:05 來(lái)源：億速云 閱讀：705 作者：小新 欄目：編程語(yǔ)言

這篇文章給大家分享的是有關(guān)怎么使用python算法解決找零問(wèn)題的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧。

實(shí)例問(wèn)題——找零

假設(shè)需要+找零 n 元錢(qián)，錢(qián)幣的面額有100元，50元，20元，5元，1元，如何找零使得所需錢(qián)幣的數(shù)量最少？（注意：沒(méi)有10元的面額）

那要是找376元零錢(qián)呢？ 100*3+50*1+20*1+5*1+1*1=375

實(shí)現(xiàn)代碼如下：

t = [100, 50, 20, 5, 1]
def change(t, n):
 m = [0 for _ in range(len(t))]
 for i, money in enumerate(t):
 m[i] = n // money
 n = n % money
 return m, n

根據(jù)以上內(nèi)容里，請(qǐng)注意下面內(nèi)容：

l T代表是錢(qián)數(shù)面額

l n是表示n元錢(qián)

l 利用了向下取整以及取余方法

感謝各位的閱讀！關(guān)于怎么使用python算法解決找零問(wèn)題就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手