第九周 项目六穷举法解决组合问题之换分币

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称：test.cpp
*作者：吴胜男
*完成日期：2014年10月24日
*版本号：v1.0
*
*问题描述：用一元人民币兑换1分、2分和5分硬币，有多少种不同的换法？
*输入描述：i+2*j+5*k=100
*程序输出:不同的兑换方法
*/
#include <iostream>
using namespace std;
int main()
{
   int i,j,k,count=0;
   cout<<"用一元人民币兑换成一分、二分、五分的硬币的兑换方法有："<<endl;
   for (i=0;i<=100;i++)     // （1）
       for(j=0;j<=50;j++)
           for(k=0;k<=20;k++)
              if(i+2*j+5*k==100)
              {
                  ++count;
                  cout<<count<<":"<<i<<","<<j<<","<<k<<endl;//  （2）
              }
   return 0;
}