C语言之基本算法13—兑换硬币

/*

==================================================================

题目：把1元钱换成1分的，2分的，5分的，有多少种换法。

==================================================================

*/

#include<stdio.h>

main()

{

int yi,er,wu,i=0;

for(yi=0;yi<=100;yi++)

for(er=0;er<=100;er++)

for(wu=0;wu<100;wu++)

if(yi*1+er*2+wu*5==100)

{

i++;

printf("方案%d： 一分：%-3d 二分：%-3d 五分：%-3d\n———————————————————————\n\n",i,yi,er,wu);

}

printf("\n共%d种方案！\n",i);

}

/*

==================================================================

评：实质是穷举法，只要满足条件即可！

==================================================================

*/