第二周项目4：穷举法解决组合问题

/*2015,烟台大学计算机与控制工程学院 

 *All rightreserved. 

 *文件名称：test.cpp 

 *作   者：张明宇

 *完成日期：2016年3月20日 

 */

问题及代码：

（2）换硬币

  用一元的硬币兑换成一分，二分和五分硬币，有多少种不同的兑换方法？请输出所有可能的方案。

  提示：根据题意设i,j,k分别为兑换的一分、二分、五分硬币的枚数，则i,j,k的值应满足：i+j*2+k*5=100，根据取值范围构造循环解题即可。

#include <iostream>
using namespace std;
int main()
{
    int i,j,k,n=0;
    for(i=0;i<=100;i++)
    {
        for(j=0;j<=50;j++)
        {
            for(k=0;k<=20;k++)
            {
                if((i+j*2+k*5)==100)
                {
                  cout<<i,j,k;
                  cout<<"\n";
                  n++;
                }
            }
        }
    }
    cout<<n;
    return 0;
}

<img src="http://img.blog.csdn.net/20160322202526602?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
学习心得

C++的简单运用；