换硬币:将一笔零钱(大于8分,小于1元,精确到分)换算成1分、2分和5分的硬币组合。输入金额,输出共有多少种换法。要求硬币面值按5分、2分、1分顺序,各类硬币数量依次按从大到小的顺序,输出各种换法。试编写相应程序。
输入输出示例
10
fen5=1,fen2=2,fen1=1,total=4
fen5=1,fen2=1,fen1=3,total=5
count=2
#include <stdio.h>
int main()
{
int money,i;
printf("enter your money:");
scanf("%d",&money);
i=0;
for (int a=money/5; a>0; a--) {
for (int b=money/2; b>0; b--) {
for (int c=money; c>0; c--) {
if (a*5+b*2+c==money) {
printf("fen5=%d,fen2=%d,fen1=%d,total=%d\n",a,b,c,a+b+c);
i++;
}
}
}
}
printf("count=%d\n",i);
return 0;
}