第九周项目六——穷举法解决组合问题

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：陈旭
* 完成日期：2014年 10 月 24 日
* 版 本 号：v1.0
*
* 问题描述：计算一元人民币能兑换成多少1分，2分，5分硬币
* 输入描述：兑换的数量比
* 程序输出： 兑换的各种分币的数量
*/
#include <iostream>
using namespace std;
int main()
{
int i,j,k,count=0;
cout<<"换分币的方案有："<<endl;
for(i=1; i<=100; i++)
{

for(j=1; j<=50; j++)
{

for(k=1; k<=100-i-j; k++)
{
if(i+j*2+k*5==100)
{
++count;
cout<<count<<"一分"<<i<<" "<<"二分"<<j<<" "<<"五分"<<k<<endl;
}

}
}
}

return 0;
}