百钱百鸡问题:中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
#include<iostream>
#include<vector>
using namespace std;
int GetResult(vector<int>&);
int main()
{
int n;
vector<int> num_list;
cin>>n;
GetResult(num_list);
for(int i=0;i<num_list.size();++i)
if(i%3!=2)
cout<<num_list[i]<<" ";
else
cout<<num_list[i]<<endl;
//system("pause");
return 0;
}
int GetResult(vector<int> & num_list)
{
num_list.clear();
for(int i=0;i<20;++i)
for(int j=0;j<=(100-i);++j)
if(5*i+3*j+(100-i-j)/3.0==100)
{
num_list.push_back(i);
num_list.push_back(j);
num_list.push_back(100-i-j);
}
if(num_list.size()<3)
return -1;
else
return 0;
}