C语言的问题.货币兑换问题:要求:把一元人民币换成零币(5角,2角,1角,5分,2分,1分)问有多少中兑换方法

写出具体情况,并注明各步的作用,写出原代码.谢谢各位大哥哥大姐姐 了.帮帮小弟吧

累加法 一元换五角有两种 五角换一角两角有三种 依次罗列再组合

#include <stdio.h> void main() { int a,b,c,d,e,f; for(a=0;a<=2;a++) for(b=0;b<=5;b++) for(c=0;c<=10;c++) for(d=0;d<=20;d++) for(e=0;e<=50;e++) for(f=0;f<=100;f++) if(a*50+b*20+c*10+d*5+e*2+f==100) printf("%d,%d,%d,%d,%d,%d\n",a,b,c,d,e,f); } 运行结果: 1,0,1,0,6,28 1,0,1,0,7,26 1,0,1,0,8,24 1,0,1,0,9,22 1,0,1,0,10,20 1,0,1,0,11,18 1,0,1,0,12,16 1,0,1,0,13,14 1,0,1,0,14,12 1,0,1,0,15,10 1,0,1,0,16,8 1,0,1,0,17,6 1,0,1,0,18,4 1,0,1,0,19,2 1,0,1,0,20,0 1,0,1,1,0,35 1,0,1,1,1,33 1,0,1,1,2,31 1,0,1,1,3,29 1,0,1,1,4,27 1,0,1,1,5,25 1,0,1,1,6,23 1,0,1,1,7,21 1,0,1,1,8,19 1,0,1,1,9,17 1,0,1,1,10,15 1,0,1,1,11,13 1,0,1,1,12,11 1,0,1,1,13,9 1,0,1,1,14,7 1,0,1,1,15,5 1,0,1,1,16,3 1,0,1,1,17,1 1,0,1,2,0,30 1,0,1,2,1,28 1,0,1,2,2,26 1,0,1,2,3,24 1,0,1,2,4,22 1,0,1,2,5,20 1,0,1,2,6,18 1,0,1,2,7,16 1,0,1,2,8,14 1,0,1,2,9,12 1,0,1,2,10,10 1,0,1,2,11,8 1,0,1,2,12,6 1,0,1,2,13,4 1,0,1,2,14,2 1,0,1,2,15,0 1,0,1,3,0,25 1,0,1,3,1,23 1,0,1,3,2,21 1,0,1,3,3,19 1,0,1,3,4,17 1,0,1,3,5,15 1,0,1,3,6,13 1,0,1,3,7,11 1,0,1,3,8,9 1,0,1,3,9,7 1,0,1,3,10,5 1,0,1,3,11,3 1,0,1,3,12,1 1,0,1,4,0,20 1,0,1,4,1,18 1,0,1,4,2,16 1,0,1,4,3,14 1,0,1,4,4,12 1,0,1,4,5,10 1,0,1,4,6,8 1,0,1,4,7,6 1,0,1,4,8,4 1,0,1,4,9,2 1,0,1,4,10,0 1,0,1,5,0,15 1,0,1,5,1,13 1,0,1,5,2,11 1,0,1,5,3,9 1,0,1,5,4,7 1,0,1,5,5,5 1,0,1,5,6,3 1,0,1,5,7,1 1,0,1,6,0,10 1,0,1,6,1,8 1,0,1,6,2,6 1,0,1,6,3,4 1,0,1,6,4,2 1,0,1,6,5,0 1,0,1,7,0,5 1,0,1,7,1,3 1,0,1,7,2,1 1,0,1,8,0,0 1,0,2,0,0,30 1,0,2,0,1,28 1,0,2,0,2,26 1,0,2,0,3,24 1,0,2,0,4,22 1,0,2,0,5,20 1,0,2,0,6,18 1,0,2,0,7,16 1,0,2,0,8,14 1,0,2,0,9,12 1,0,2,0,10,10 1,0,2,0,11,8 1,0,2,0,12,6 1,0,2,0,13,4 1,0,2,0,14,2 1,0,2,0,15,0 1,0,2,1,0,25 1,0,2,1,1,23 1,0,2,1,2,21 1,0,2,1,3,19 1,0,2,1,4,17 1,0,2,1,5,15 1,0,2,1,6,13 1,0,2,1,7,11 1,0,2,1,8,9 1,0,2,1,9,7 1,0,2,1,10,5 1,0,2,1,11,3 1,0,2,1,12,1 1,0,2,2,0,20 1,0,2,2,1,18 1,0,2,2,2,16 1,0,2,2,3,14 1,0,2,2,4,12 1,0,2,2,5,10 1,0,2,2,6,8 1,0,2,2,7,6 1,0,2,2,8,4 1,0,2,2,9,2 1,0,2,2,10,0 1,0,2,3,0,15 1,0,2,3,1,13 1,0,2,3,2,11 1,0,2,3,3,9 1,0,2,3,4,7 1,0,2,3,5,5 1,0,2,3,6,3 1,0,2,3,7,1 1,0,2,4,0,10 1,0,2,4,1,8 1,0,2,4,2,6 1,0,2,4,3,4 1,0,2,4,4,2 1,0,2,4,5,0 1,0,2,5,0,5 1,0,2,5,1,3 1,0,2,5,2,1 1,0,2,6,0,0 1,0,3,0,0,20 1,0,3,0,1,18 1,0,3,0,2,16 1,0,3,0,3,14 1,0,3,0,4,12 1,0,3,0,5,10 1,0,3,0,6,8 1,0,3,0,7,6 1,0,3,0,8,4 1,0,3,0,9,2 1,0,3,0,10,0 1,0,3,1,0,15 1,0,3,1,1,13 1,0,3,1,2,11 1,0,3,1,3,9 1,0,3,1,4,7 1,0,3,1,5,5 1,0,3,1,6,3 1,0,3,1,7,1 1,0,3,2,0,10 1,0,3,2,1,8 1,0,3,2,2,6 1,0,3,2,3,4 1,0,3,2,4,2 1,0,3,2,5,0 1,0,3,3,0,5 1,0,3,3,1,3 1,0,3,3,2,1 1,0,3,4,0,0 1,0,4,0,0,10 1,0,4,0,1,8 1,0,4,0,2,6 1,0,4,0,3,4 1,0,4,0,4,2 1,0,4,0,5,0 1,0,4,1,0,5 1,0,4,1,1,3 1,0,4,1,2,1 1,0,4,2,0,0 1,0,5,0,0,0 1,1,0,0,0,30 1,1,0,0,1,28 1,1,0,0,2,26 1,1,0,0,3,24 1,1,0,0,4,22 1,1,0,0,5,20 1,1,0,0,6,18 1,1,0,0,7,16 1,1,0,0,8,14 1,1,0,0,9,12 1,1,0,0,10,10 1,1,0,0,11,8 1,1,0,0,12,6 1,1,0,0,13,4 1,1,0,0,14,2 1,1,0,0,15,0 1,1,0,1,0,25 1,1,0,1,1,23 1,1,0,1,2,21 1,1,0,1,3,19 1,1,0,1,4,17 1,1,0,1,5,15 1,1,0,1,6,13 1,1,0,1,7,11 1,1,0,1,8,9 1,1,0,1,9,7 1,1,0,1,10,5 1,1,0,1,11,3 1,1,0,1,12,1 1,1,0,2,0,20 1,1,0,2,1,18 1,1,0,2,2,16 1,1,0,2,3,14 1,1,0,2,4,12 1,1,0,2,5,10 1,1,0,2,6,8 1,1,0,2,7,6 1,1,0,2,8,4 1,1,0,2,9,2 1,1,0,2,10,0 1,1,0,3,0,15 1,1,0,3,1,13 1,1,0,3,2,11 1,1,0,3,3,9 1,1,0,3,4,7 1,1,0,3,5,5 1,1,0,3,6,3 1,1,0,3,7,1 1,1,0,4,0,10 1,1,0,4,1,8 1,1,0,4,2,6 1,1,0,4,3,4 1,1,0,4,4,2 1,1,0,4,5,0 1,1,0,5,0,5 1,1,0,5,1,3 1,1,0,5,2,1 1,1,0,6,0,0 1,1,1,0,0,20 1,1,1,0,1,18 1,1,1,0,2,16 1,1,1,0,3,14 1,1,1,0,4,12 1,1,1,0,5,10 1,1,1,0,6,8 1,1,1,0,7,6 1,1,1,0,8,4 1,1,1,0,9,2 1,1,1,0,10,0 1,1,1,1,0,15 1,1,1,1,1,13 1,1,1,1,2,11 1,1,1,1,3,9 1,1,1,1,4,7 1,1,1,1,5,5 1,1,1,1,6,3 1,1,1,1,7,1 1,1,1,2,0,10 1,1,1,2,1,8 1,1,1,2,2,6 1,1,1,2,3,4 1,1,1,2,4,2 1,1,1,2,5,0 1,1,1,3,0,5 1,1,1,3,1,3 1,1,1,3,2,1 1,1,1,4,0,0 1,1,2,0,0,10 1,1,2,0,1,8 1,1,2,0,2,6 1,1,2,0,3,4 1,1,2,0,4,2 1,1,2,0,5,0 1,1,2,1,0,5 1,1,2,1,1,3 1,1,2,1,2,1 1,1,2,2,0,0 1,1,3,0,0,0 1,2,0,0,0,10 1,2,0,0,1,8 1,2,0,0,2,6 1,2,0,0,3,4 1,2,0,0,4,2 1,2,0,0,5,0 1,2,0,1,0,5 1,2,0,1,1,3 1,2,0,1,2,1 1,2,0,2,0,0 1,2,1,0,0,0 2,0,0,0,0,0 Press any key to continue

#include<stdio.h> void main() { int j5,j2,j1,f5,f2,f1; float sum=0.0; for(j5=0;j5<=2;j5++) for(j2=0;j2<=5;j2++) for(j1=0;j1<=10;j1++) for(f5=0;f5<=20;f5++) for(f2=0;f2<=50;f2++) for(f1=0;f1<=100;f1++) { if(j5*50+j2*20+j1*10+f5*5+f2*2+f1==100) sum++; } printf("sum=%.f",sum); } sum=4562 兑换的几种方案如下： 0*50+0*20+0*10+0*5+0*2+100=100 0*50+0*20+0*10+0*5+1*2+98=100 0*50+0*20+0*10+0*5+2*2+96=100 0*50+0*20+0*10+0*5+3*2+94=100 0*50+0*20+0*10+0*5+4*2+92=100 0*50+0*20+0*10+0*5+5*2+90=100 0*50+0*20+0*10+0*5+6*2+88=100 ............................. ............................. 2*50+0*20+0*10+0*5+0*2+100=100