第三周项目四-穷举法解决组合问题

/*
 *Copyright(c)2016,烟台大学计算机与控制工程学院
 *All rights reserved
 *文件名称：123.cpp
 *作    者：王蕊
 *完成日期：2016年3月15日
 *版 本 号：v1.0
 *
 *问题描述：用一元人民币兑换成1分，2分，和5分硬币，有多少种不同的兑换方法，输出所有可能的方案.
 *输入描述：无。
 *程序输出：整数，分表代表1分的个数，2分的个数，5分的个数，方案的个数。
*/

#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<<"1分="<<i<<" 2分="<<j<<" 5分="<<k<<endl;
                   n=n+1;
               }
           }
       }
   }
   cout<<n<<endl;
   return 0;
}

运行结果：