第九周项目6-穷举法之换分币

用一元人民币兑换成1分、2分和5分硬币，有多少种不同的兑换方法？

构建代码：

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

            }
        }
    }
    return 0;
}

运行结果：

@ Mayuko