百钱百鸡问题。

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 17 日         
* 版 本 号：v1.0         
*         
* 输入描述： 任务：利用穷举的方法解决下面的问题（选做一道即算完成任务，其他可以抽时间自由安排，多做会使你更聪明。）

（1）百钱百鸡问题：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

提示：设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，显然x的值在0~20之间；同理，y的取值范围在0~33之间，可得到下面的不定方程：

5x+3y+z/3=100

x+y+z=100

所以此问题可归结为求这个不定方程的整数解。

由程序设计实现不定方程的求解与手工计算不同。在分析确定方程中未知数变化范围的前提下，可通过对未知数可变范围的穷举，验证方程在什么情况下成立，从而得到相应的解。

引申：这类求解不定方程的实现，各层循环的控制变量直接与方程未知数有关，且采用对未知数的取值范围上穷举和组合的方法来复盖可能得到的全部各组解。如果要采取技巧，往往是根据题意，更合理地设置循环控制条件来减少这种穷举和组合的次数，提高程序的执行效率，需要具体问题具体分析。
   
* 问题描述： 
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/ 

#include<iostream>

using namespace std;

int main()
{
	int x,y,z,i=0;

	for(x=0;x<=20;++x)
	{
		for(y=0;y<=33;++y)
		{
			for(z=0;z<=100-x-y;++z)
			{
				if(x+y+z==100&&5*x+3*y+z/3==100)
				{
					++i;

					cout<<"方法"<<i<<endl
						<<"鸡翁："<<x<<endl
						<<"鸡母："<<y<<endl
						<<"鸡雏："<<z<<endl<<endl;
				}
			}
		}
	}

	return 0;
}