贪心算法的找零问题

问题:有两分五角,一角,五分和一分的硬币,如何找零使硬币的总数最少。

#include<stdio.h>
int main()
{
    int m;
    int a,b,c,d;
    a=25,b=10,c=5,d=1;
    printf("请输入找零的钱数!\n");
    scanf("%d",&m);
    int a1=m/25;//两角五分硬币的个数 int b1=(m%25)/10;//一角硬币的个数
    int c1=((m%25)%10)/5;//五分硬币个数
    int d1=(((m%25)%10)%5)/1;//一分硬币个数
    printf("请输出结果\n");
    printf("25分为%d个\n",a1);
    printf("10分为%d个\n",b1);
    printf("5分为%d个\n",c1);
    printf("1分为%d个\n",d1);
}
    原文作者:贪心算法
    原文地址: https://blog.csdn.net/qq_39356868/article/details/78107625
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞