第九周项目 6 穷举法解决组合问题（换分币）

/*
 *Copyright (c) 2014，烟台大学计算机学院
 *All rights reserved.
 *文件名称 ：main.cpp。
 *作    者 ：韩娟
 *完成日期 ：2014年10月27日
 *版 本 号 ：v1.0
 * 
 *问题描述 :用穷举法解决组合问题，把一元人民币兑换成1分，2分，5分，有多少种方法
 *输入描述 ：输入一元人民币，和要换成的面值（1分，2分，5分）
 *程序输出 ：输出兑换的所有方法
 */
#include <iostream>

using namespace std;

int main()
{
    int i,j,k,count=0;
    cout<<"一块钱兑换成1分，2分，5分硬币的方案 ："<<endl;
    for(i=0; i<=100; i++)
        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;
                }
    return 0;
}