0058 编写将1元钱兑换成1分,2分,5分的硬币,问有多少种兑换的方法?将他们一一列举出来。
问题描述:
编写将1元钱兑换成1分,2分,5分的硬币,问有多少种兑换的方法?将他们一一列举出来。
代码展示:
1 #include2 #define N 100 3 int main(){ 4 int i,j,k; //i表示1分硬币个数,j表示2分硬币个数,k表示5分硬币个数 5 int count = 0; 6 for(i=0; i<100; i++){ 7 for(j=0;j<50; j++){ 8 for(k=0;k<20;k++){ 9 if(i+2*j+5*k == N){ 10 printf("由%d个1分硬币,%d个2分硬币,%d个5分硬币可组成1元\n",i,j,k); 11 count++; 12 } 13 } 14 } 15 } 16 printf("一共有%d种方法",count); 17 return 0; 18 }
运行截图: