#include <stdio.h>
#include <stdlib.h>
int main () {
int m,f,t,total=0,totalm=0,l=1,times=-1;
printf("輸入一個數字 : ");
scanf("%d",&m);
for (f==0;m>=0;f++)
{
printf("可換成%2d個一塊",m);
printf(" %2d個五塊",f);
printf(" %2d個十塊",0);
printf(" %2d個五十塊\n",0);
m-=5;
if (m<0)
{
m+=(total++)*5;
m-=5;
for (t==1;m>=0;t++)
{
printf("可換成%2d個一塊",m);
printf(" %2d個五塊",0);
printf(" %2d個十塊",t);
printf(" %2d個五十塊\n",0);
m-=10;
if (m<0)
{
totalm+=2;
m+=(totalm*10);
m-=50;
for (l==1;m>=0;l++)
{
printf("可換成%2d個一塊",m);
printf(" %2d個五塊",0);
printf(" %2d個十塊",0);
printf(" %2d個五十塊\n",l);
m-=50;
total++;
}
break;
}
else
{
total++;
totalm++;
}
}
}
else total++;
}
m+=(l*50);
total++;
printf("共有%d種換法\n",total);
system ("pause");
return 0;
}