#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);
}