算法笔记练习 4.4 贪心 问题 G: 找零钱

算法笔记练习 题解合集php 题目连接web 题目 题目描述 小智去超市买东西，买了不超过一百块的东西。收银员想尽可能用少的纸币来找钱。 纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的状况下，输出纸币数量最少的方案。 1<=n<=99;算法 输入 有多组数据 1<=n<=99;svg 输出 对于每种数量不为0的纸币，输出他们的面值*数量，再加起来输出spa 样例输入 25

>>阅读原文<<