1. 要将五张100元的大钞票,换成等值的50元,20元,10元,5元一张的小钞票,每种面值至少1张,编程输出所有可能的换法,程序应适当考虑减少重复次数。
#include<stdio.h>
#include<iostream.h>
int main()
{
int a=0,b=0,c=0,d=0;
for(a;a<=2;a++)
{
if(50*a+20*b+10*c+5*d=100)
printf("a=%d\tb=%d\tc=%d\td=%d\n",a,b,c,d);
else
for(;b<=5;b++)
{
if(50*a+20*b+10*c+5*d=100)
printf("a=%d\tb=%d\tc=%d\td=%d\n",a,b,c,d);
else
for(;c<=10;c++)
{
if(50*a+20*b+10*c+5*d=100)
printf("a=%d\tb=%d\tc=%d\td=%d\n",a,b,c,d);
else
for(;d<=20;d++)
{
if(50*a+20*b+10*c+5*d=100)
printf("a=%d\tb=%d\tc=%d\td=%d\n",a,b,c,d);
}
}
}
}
system("pause");
return 0;
}