9.6穷举法解决组合问题（2）一元换分币

问题及代码：  
/*  
* Copyright (c) 2014, 烟台大学计算机学院  
* All rights reserved.  
* 文件名称：iEyuanc.cpp  
* 作    者：   王志
* 完成日期：2014年 12月 31 日  
* 版 本 号：v1.0  
*  
* 问题描述：用一元人民币兑换成1分、2分和5分硬币，有多少种不同的兑换方法？请设计程序并输出所有可能的方案
* 输入描述：i代表1分的个数，j代表2分的个数，m代表5分的个数；
* 程序输出：所有的兑换方案
*/  
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int i,j,m,sern=0;//serial number方案序号
    for(i=0;i<=100;i++)
        for(j=0;j<=50;j++)
        for(m=0;m<=20;m++)
    {
        if(i+2*j+5*m==100)
        {
            ++sern;
            cout<<"方案"<<sern<<" ";
            cout<<"一分 "<<i<<", 二分 "<<j<<", 五分"<<m<<endl;
            if(sern%20==0)
            {
                cout<<"请按任意键继续输出方案"<<endl;
                getchar();
            }
        }
    }
    return 0;
}

 

运行结果：

知识点：

for循环语句穷举法

心得：

1.刚开始没有定义sern变量，输出的方案繁多且不明确，无序号；

2.输出方案多时，嵌套一个倍数循环，使输出结果更清晰；

3.注意用 getchar 输入时，要包含头文件 cstdio 即include<cs;tdio>。