要求说明:如果整钱换成零钱,一元钱可兑换成一角、两角或五角,问有多少种兑换方案。
//一元钱兑换方案
#include <stdio.h>
int main(int argc, char **argv)
{
int i,j,k;
for(i = 0; i <= 10; i ++) //最多有十个1角
for(j = 0; j <= 5; j ++ ) //最多有五个2角
for(k = 0; k <= 2; k++) //最多两个5角
{
if(i + j * 2 + k * 5 == 10) //判断符合
printf("1角 %d个,2角 %d个,5角 %d个\n",i,j,k);//输出结果
}
return 0;
}
样例输入输出:
1角 0个,2角 0个,5角 2个
1角 0个,2角 5个,5角 0个
1角 1个,2角 2个,5角 1个
1角 2个,2角 4个,5角 0个
1角 3个,2角 1个,5角 1个
1角 4个,2角 3个,5角 0个
1角 5个,2角 0个,5角 1个
1角 6个,2角 2个,5角 0个
1角 8个,2角 1个,5角 0个
1角 10个,2角 0个,5角 0个