作者:Steven
版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处
题目描述:
公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
详细描述:
接口说明
原型:
int GetResult(vector &list)
输入参数:
无
输出参数(指针指向的内存区域保证有效):
list 鸡翁、鸡母、鸡雏组合的列表
返回值:
-1 失败
0 成功
输入描述:
输入任何一个整数,即可运行程序。
输出描述:
返回vector<list<int>>中的结果。
示例:
输入:
1
输出:
0 25 75 4 18 78 8 11 81 12 4 84
解题思路:
本题是个数学问题,一百钱买一百只鸡。假设鸡翁x只,鸡母y只,鸡雏(100-x-y)只,设5x+3y+(100-x-y)/3=100,可得到y=25-7x/4,鸡数为整数,所以x为4的倍数,从0开始最多到20,但是不可能到那么高的;令鸡翁为4n,鸡母就为25-7n,鸡雏就为75+3n,然后让n从0开始递增,最多到3,因为4的话鸡母数为负数。基于此逻辑,定义GetResult函数,用list存放鸡数量,用vector存放可能的结果;再按要求输出即可。
测试代码:
#include <iostream>
#include <vector>
#include <list>
using namespace std;
int GetResult(vector<list<int>> &result)
{
for(int i=0;i<=3;++i)
{
list<int> temp;
temp.push_back(4*i); // 鸡翁
temp.push_back(25-7*i); // 鸡母
temp.push_back(75+3*i); // 鸡雏
result.push_back(temp);
}
if(result.empty())
{
return -1;
}
else{
return 0;
}
}
int main()
{
int num;
while(cin>>num)
{
vector<list<int>> result;
if(GetResult(result)==0)
{
for(auto it=0;it<result.size();++it)
{
while(!result[it].empty())
{
cout<<*(result[it].begin())<<" ";
result[it].pop_front();
}
cout<<endl;
}
}
result.clear();
}
return 0;
}