1.问题描述
将5元的人民币兑换成1元、5角和1角的硬币,共有多少种不同的兑换方法。
2.代码#include<stdio.h>
#define N 100
int main(){
int i,j,k; //i表示1分硬币个数,j表示2分硬币个数,k表示5分硬币个数
int count = 0;
for(i=0; i<100; i++){
for(j=0;j<50; j++){
for(k=0;k<20;k++){
if(i+2*j+5*k == N){
printf("由%d个1分硬币,%d个2分硬币,%d个5分硬币可组成1元\n",i,j,k);
count++;
}
}
}
}
printf("一共有%d种方法",count);
return 0;
}