38.换分币 用一元人民币兑换成1分、2分和5分硬币,共有多少种不同的兑换方法。 *题目分析与算法设计 根据题意设i,j,k分别为兑换的1分、2分、5分硬币所具有的钱数(分),则i,j,k的值应满足: i j k=100 *程序说明与注释 #include void main() { int i,j,k,count=1. printf("There are follwing small exchange plans for 1 Yuan note:\n"). for(i=0.i<=100.i ) /*i为1分硬币钱数,可取值0,1,2...,100*/ for(j=0.j<=100-i.j =2) /*j为2分硬币钱数,可取0值,2,4,...,100*/ for(k=0.k<=100-i-2*j.k =5) /*k为5分硬币钱数*/ if(i j k==100) printf(count%4?"%d:1*%d 2*%d 5*%d\t":"%d:1*%d 2*%d 5*%d\n",count ,i,j/2,k/5). } *运行结果 There are follwing small exchange plans for 1 Yuan note:
*思考题 此题若修改条件,要求应换若干2分的,还应换若干1分的,且1分的个数是2分个数的10倍,其余的换成5分的,问每种硬币换多少个? | |