/*
钱币兑换问题:某个国家 仅有1分,2分和5分硬币,将钱n(n)=5)兑换成硬币有很多种兑法。
设计一个实验程序计算出10分钱有多少种兑法以及每种兑换方式。(穷举法)
*/
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int yi,er,wu;
int sum=0; //sum为多少种兑法
for(yi=0;yi<=10;yi++)
for(er=0;er<=5;er++)
for(wu=0;wu<=2;wu++)
if(yi+er*2+wu*5 == 10)
{
sum++;
printf("第%d种兑法:1分:%d\t2分:%d\t5分%d\n",sum,yi,er,wu);
}
printf("一共有%d种兑法\n",sum);
system("pause");
return 0;
}
