【C语言】用 1 分、5 分、10 分、25 分的硬币凑成任何给定的钱数 x，要求硬币的数目最少

• 题目：C语言实现——用 1 分、5 分、10 分、25 分的硬币凑成任何给定的钱数 x，要求硬币的数目最少

• 思路：从键盘上获取数据，欲使使用硬币数最少，则应该从大的硬币值开始计算，分别运用求余与取整

• 代码

#include<stdio.h>
int main()
{
    printf("请输入钱数（以分为单位）：");
    int a,b,c,d,money;
    scanf("%d",&money);
    a=money/25;
    b=(money%25)/10;
    c=(money-25*a-10*b)/5;
    d=money-25*a-10*b-5*c;
    printf("25分硬币有%d个\n",a);
    printf("10分硬币有%d个\n",b);
    printf("5分硬币有%d个\n",c);
    printf("1分硬币有%d个\n",d);
    return 0;
}

• 输出结果：