您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關怎么使用python算法解決找零問題的內容。小編覺得挺實用的,因此分享給大家做個參考。一起跟隨小編過來看看吧。
實例問題——找零
假設需要+找零 n 元錢,錢幣的面額有100元,50元,20元,5元,1元,如何找零使得所需錢幣的數量最少?(注意:沒有10元的面額)
那要是找376元零錢呢? 100*3+50*1+20*1+5*1+1*1=375
實現代碼如下:
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
根據以上內容里,請注意下面內容:
l T代表是錢數面額
l n是表示n元錢
l 利用了向下取整以及取余方法
感謝各位的閱讀!關于怎么使用python算法解決找零問題就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。