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

/*
*Copyright(c)2014,烟台计算机学院
*All rights reserved
*文件名称:test.cpp
*作者:曾建强
*完成日期:2014年10月28日
*版本号:v1.0
*
*问题描述:换分币，用一元人民币兑换一分、两分和五分硬币，有几种不同兑换方法？
*输入描述：
*程序输出：
*/
#include <iostream>
using namespace std;
int main()
{
int x,y,z,count=0;                                             // x为一分硬币，y为两分硬币，z为五分硬币
cout<< "兑换一分，两分，五分硬币的情况分别有："<<endl;
for (x=0; x<=100; x++)                                         //穷举兑换一分硬币的全部情况
for (y=0; y<=50; y++)                                       //穷举兑换两分硬币的全部情况
for (z=0; z<=20; z++)                                   //穷举兑换五分硬币的全部情况
if (x+2*y+5*z==100)
{
++count;
cout<<count<< ": "<<x<< ","<<y<< ","<<z<<endl; //判断符合条件的情况
}
return 0;
}