第9周项目——穷举法 2 之换分币

<span style="color:#009900;">问题代码</span>

<span style="color:#009900;">/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：姜 甜 甜
 * 完成日期：2014年 10 月 28 日
 * 版 本 号：v1.0
 *
 *问题描述：换分币：用一元人民币兑换成1分、2分和5分硬币，有多少种不同的兑换方法？请输出所有可能的方案。


 * 输入描述；无输入
 * 程序输出：输出钱币的兑换方案
*/
</span>#include <iostream>

using namespace std;

int main()
{
    int i,j,k,count=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)
                {
                    ++count;
                    cout<<count<<":"<<i<<" "<<j<<" "<<k<<endl;
                }
    return 0;
}

编程体会，初步掌握了穷举法的格式，有待进一步提高。

我搞不明白的是为什么图中是从246开始。