百钱百鸡问题

/*  
* Copyright (c) 2012, 烟台大学计算机学院  
* All rights reserved.  
* 作    者：解晓东   
* 完成日期：2012 年 11 月 2 日  
* 版 本 号：v1.0  
*  
* 输入描述：                     
* 问题描述：百钱百鸡问题：中国古代数学家张丘建在他的《算经》
*           中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，
*           鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？
* 程序输出：                         
* 问题分析： 
* 算法设计：  
*/  

# include 
# include 

using namespace std;

int main()
{
	int iG, iM, iX;
	int count = 0;

	cout << setiosflags(ios::left);
	cout << "百钱百鸡解决方案：\n";
 
	for(iG = 0; iG <= 20; ++iG)//穷举鸡翁
	{
		for(iM = 0; iM <= 33; ++iM)//穷举鸡母
		{
			for(iX = 0; iX <= 100; ++iX)//穷举鸡雏
			{
				if(((5 * iG + 3 * iM + iX / 3.0) == 100) && ((iG + iM + iX) == 100))//判断是否百钱百鸡
				{
					++count;
					cout << "第"
						 << count
						 << "种："
						 << "鸡翁："
						 << setw(2)
						 << iG
						 << "只，鸡母："
						 << setw(2)
						 << iM
						 << "只，鸡雏："
						 << setw(2)
						 << iX
						 << "只"
						 << endl;
				}
			}
		}
	}

	return 0;
}