第九周项目 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;
}