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

问题及代码：

/*
*copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：test.cpp
*作者：崔青青
*完成日期：2016年3月14日
*
*问题描述：用一元人民币换成一分、两分、五分硬币，有多少种不同的兑换方法？请输出所有可能的方案。
*输入描述：无
*程序输出：输出所有可能硬币组合的方案
*/

#include <iostream>
using namespace std;

int main()
{
   int i,j,k;
   for(i=0;i<=20;i++)
   {
       for(j=0;j<=50;j++)
       {
           for(k=0;k<=100;k++)
           {
               if(5*i+2*j+k==100)
               {
                    cout<<"可以换5分硬币个数为:"<<i<<"  ";
                    cout<<"可以换2分硬币个数为:"<<j<<"  ";
                    cout<<"可以换1分硬币个数为:"<<k<<"  ";
                    cout<<endl;
               }


           }


       }
   }
    return 0;
}

运行结果：

知识点总结：

要考虑全面，把问题解决，枚举法可以解决很多麻烦的事情。

学习心得：

学会利用枚举法，解决实际问题。