35 lines
942 B
C
35 lines
942 B
C
/*-------------------------------------------------------
|
|
将一张100元钞票换成等值的10元，5元，2元和1元的小钞，每次换成40张小钞，要求每一种小钞都要有，编程求出所有可能的换法总数输出并输出各换法的组合。(注：使用for循环）
|
|
结果：
|
|
10元钞票有1张，5元钞票有5张，2元钞票有31张，1元钞票有3张
|
|
10元钞票有1张，5元钞票有6张，2元钞票有27张，1元钞票有6张
|
|
10元钞票有1张，5元钞票有7张，2元钞票有23张，1元钞票有9张
|
|
。
|
|
。
|
|
。
|
|
|
|
总共有34种换法
|
|
-------------------------------------------------------*/
|
|
#include <stdio.h>
|
|
main()
|
|
{
|
|
int a,b,c,d,s;
|
|
s=0;
|
|
/**********Program**********/
|
|
for(a=1;a<10;a++){
|
|
for(b=1;b<20;b++){
|
|
for(c=1;c<50;c++){
|
|
for(d=1;d<100;d++){
|
|
if(a*10+b*5+c*2+d == 100 && a+b+c+d==40){
|
|
s++;
|
|
/********** End **********/
|
|
printf("10元钞票有%d张，5元钞票有%d张，2元钞票有%d张，1元钞票有%d张\n",a,b,c,d);
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
printf("\n总共有%d种换法\n",s);
|
|
}
|
|
|