第九周项目六 穷举 （2.换分币）

问题及代码：

/*
*Copyright(c)2014,烟台大学计算机学院
*All right reserved,
*文件名：test.cpp
*作者：chenqin21.
*完成日期：2014年10月28日
*版本号：v1.0
*
问题描述：用一元兑换1分，2分，5分硬币,输出方案有那些
*输入描述:
*程序输出：兑换方案
*/
#include <iostream>
using namespace std;
int main()
{
    int i,j,k,count=0;
    cout<<"用一元兑换1分，2分，5分硬币的方案有："<<endl ;
    for (i=1; i<=100; i++)
        for (j=1; j<=50; j++)
            for (k=1; k<=20; k++)
                if(i+j*2+k*5==100)
                {
                    ++count;
                    cout <<count<<":"<<i<<"  "<<j<<"  "<<k<<'\n';
                }
    return 0;
}

运行结果：

知识点总结：学会了运用穷举法解决组合问题。

学习心得：熟能生巧。