[华为OJ--C++]047-百钱买百鸡问题

题目描述：

公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

输入描述：任意整数，程序接受数据后便开始计算

输出描述：list 鸡翁、鸡母、鸡雏组合的列表

输入例子：1

输出例子：

0 25 75

4 18 78

8 11 81

12 4 84

算法实现：

#include<iostream>
#include<vector>
using namespace std;

//************************************************  
// * Author: 赵志乾  
// * Date: 2017-2-19   
// * Declaration: All Rigths Reserved !!!  
//************************************************

int main()
{
	int m;
	cin>>m;

	vector<int>order(3,0);
	vector<vector<int> >ret(0,order);

	for(int i=0;5*i<100+1;i++)
	{
		for(int j=0;3*j<100-5*i+1;j++)
		{
			for(int k=0;k/3<100-5*i-3*j+1;k=k+3)
				if(i+j+k==100&&5*i+3*j+k/3==100)
				{
					order[0]=i;
					order[1]=j;
					order[2]=k;
					ret.push_back(order);
				}
		}
	}

	for(int i=0;i<ret.size();i++)
	{
		cout<<ret[i][0]<<' '<<ret[i][1]<<' '<<ret[i][2]<<endl;
	}
	return 0;
}