[华为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;}