1 条题解

  • 0
    @ 2026-10-11 22:35:10

    题目大意

    输入一个金额(<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
    上传者