第三周项目4：穷举法解决组合问题---换分币



问题及代码：

/*

*copyright （t） 2004，烟台大学计算机学院

*All rights reserved.

*文件名称：test.cpp

*作者：张晴晴

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

*版本号：v1.0

*问题描述：用一元人民币兑换成1分、2分和5分硬币，有多少种不同的兑换方法

 *输入描述：无。

*程序输出：所有可以兑换的组合。

*/

#include<iostream>

using namespace std;

int main()

{

    int i,j,k;

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

    {

     for(j=0;j<50;j++)

     {

         for(k=0;k<20;k++)

         {

             if(i+2*j+5*k==100)

                cout<<"yifen:"<<i<<" liangfen:"<<j<<" wufen:"<<k<<endl;

         }

     }

 

    }

    return 0;

}

 

 

 

运行结果：

 

 

知识点总结：与百钱买百鸡是一个类型的。

 

学习心得：熟能生巧。