1 条题解
-
0
题目大意
输入一个金额(<1000),输出 100、50、20、10、5、1 元各用多少张,要求尽量多用大面额。
解题思路
贪心:能用大钞就用大钞。
- 100 元张数 = 金额 ÷ 100,剩下 金额 % 100;
- 对余数重复同样的操作:除以 50 取张数,余数继续……
从大到小逐级处理,每级的张数就是"商",剩下的钱就是"余数"。
用样例验证(735 元):
- 100 元:735 ÷ 100 = 7 张,剩 35
- 50 元:35 ÷ 50 = 0 张,剩 35
- 20 元:35 ÷ 20 = 1 张,剩 15
- 10 元:15 ÷ 10 = 1 张,剩 5
- 5 元:5 ÷ 5 = 1 张,剩 0
- 1 元:0 张
输出 7 0 1 1 1 0,与样例一致 ✓
参考代码
#include <stdio.h> int main() { int n; scanf("%d", &n); printf("%d\n", n / 100); n %= 100; printf("%d\n", n / 50); n %= 50; printf("%d\n", n / 20); n %= 20; printf("%d\n", n / 10); n %= 10; printf("%d\n", n / 5); n %= 5; printf("%d\n", n); return 0; }
- 1
信息
- ID
- 277
- 时间
- 60ms
- 内存
- 10MiB
- 难度
- 8
- 标签
- 递交数
- 15
- 已通过
- 5
- 上传者
吉公网安备22010402001496号