4.1 找零问题 问题描述: 设有50、20、10、5、1、0.5、0.1等面额的零钱,顾 客购物花了n元,在支付(n / 100 + 1) * 100元后,收银员应如何找 零,才能使找回的钱数最少。 输入: n,表示顾客所花的钱数,最多包含一位小数。 输出: 找回的零钱数。 样例输入: 67.5 243 样例输出: 5 4 //ACM贪心算法应用——找零问题 #include <iostream> using namespace std; double MONEY_UNIT[7] = { 50, 20…

2017年10月10日 0条评论 2点热度 阅读全文

4.1 找零问题 问题描述: 设有50、20、10、5、1、0.5、0.1等面额的零钱,顾 客购物花了n元,在支付(n / 100 + 1) * 100元后,收银员应如何找 零,才能使找回的钱数最少。 输入: n,表示顾客所花的钱数,最多包含一位小数。 输出: 找回的零钱数。 样例输入: 67.5 243 样例输出: 5 4 //ACM贪心算法应用——找零问题 #include <iostream> using namespace std; double MONEY_UNIT[7] = { 50, 20…

2017年10月10日 0条评论 1点热度 阅读全文