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

问题及代码：

/*
*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;
}

运行结果：

知识点总结：照着胡楼画瓢也要画好，for语句循环嵌套

学习心得：这个程序有点小问题，求解答，为什么开始计数时不是从1开始的，而是从246开始的呢？？？？