第三章数程序设计初步--控制结构综合项目1-2换分币

/*
* 程序的版权和版本声明部分:
* Copyright (c) 2013, 青岛农业大学理信学院
* All rights reserved.
* 文件名称：换分币.cpp
* 作    者：幻影行者
* 完成日期：2013 年 7 月 26 日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:
* 输入描述：无
* 问题描述：换分币：用一元人民币兑换成1分、2分和5分硬币，有多少种不同的兑换方法？
* 程序输出：略
* 问题分析：该类问题仍属于组合问题，使用穷举法利用三层for循环穷举各种情况即可求出各种方案
* 算法设计：略
*/
#include<iostream>
using namespace std;
int main()
{
int i,j,k;   //i,j,k分别代表1分、2分、5分硬币的枚数
int count=0; //方案总数
cout<<"兑换方案如下："<<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<<"种方案："<<endl;
cout<<"1分币枚数："<<i<<"\t"<<"2分币枚数："<<j<<"\t"<<"5分币枚数："<<k<<endl;
if(count%50==0)   //输出50个暂停一次
{
cout<<"任意键继续输出"<<endl;
getchar();
}
cout<<"共有"<<count<<"种兑换方案"<<endl;
}
}
}
}
return 0;
}