算法筆記練習 4.4 貪心 問題 G: 找零錢

算法筆記練習 題解合集php 題目連接web 題目 題目描述 小智去超市買東西，買了不超過一百塊的東西。收銀員想盡可能用少的紙幣來找錢。 紙幣面額分爲50 20 10 5 1 五種。請在知道要找多少錢n給小明的狀況下，輸出紙幣數量最少的方案。 1<=n<=99;算法 輸入 有多組數據 1<=n<=99;svg 輸出 對於每種數量不爲0的紙幣，輸出他們的面值*數量，再加起來輸出spa 樣例輸入 25

>>阅读原文<<