C语言程序题，，，，，硬币兑换：给定某一金额，输出其兑换成硬币的方案有几种、分别如何兑换？金额范围

Question

C语言程序题，，，，，硬币兑换：给定某一金额，输出其兑换成硬币的方案有几种、分别如何兑换？金额范围：0-10元，硬币为：5分、1角、5角、1元。例如：输入3元，则兑换方案有多少种，每种方案下的硬币各是多少？

Answer 1

#include "stdio.h"
#include "stdlib.h"
void main()
{
int coin,a=0,b=0,c=0,d=0,v,count=0;
printf("请输入您所需要兑换成硬币的金额coin:\n");
scanf("%d",&coin);
for(a=0;a<=coin;a++)
for(b=0;b<=(coin-a)*2;b++)
for(c=0;c<=(coin-a-2*b)*10;c++)
for(d=0;d<=(coin-a-2*b-10*c)*20;d++)
{
printf("\n可以兑换成为1元的a=%d 5角的b=%d 1角的c=%d 5分的d=%d",a,b,c,d)
count++;
}
printf("\n共count=%d种兑换方法\n"，count);
}本回答被网友采纳