牛客-华为机试-简单-查找-HJ72百钱买百鸡问题-C++

描述

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

现要求你打印出所有花一百元买一百只鸡的方式。

输入描述：

输入任何一个整数，即可运行程序。

输出描述：

 输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量

示例1

输入：

1

输出：

0 25 75
4 18 78
8 11 81
12 4 84

代码

#include<iostream>
#include<vector>
using namespace std;
int GetResult(vector<int>&list){
    int i,j,k;
    for(int i=0;i<100/5;i++){
        for(int j=0;j<100-5*i;j++){
            k=3*(100-5*i-3*j);
            if(i+j+k==100){
                list.push_back(i);
                list.push_back(j);
                list.push_back(k);
            }
        }
    }
    if(list.size()!=0)return 0;
    return -1;
}
int main(){
    int n;
    vector<int>vec;
    while(cin>>n){
        GetResult(vec);
        for(int i=0;i<vec.size()/3;i++){
            for(int j=0;j<3;j++){//三个一组输出
                cout<<vec[3*i+j]<<" ";
            }
            cout<<endl;
        }
        vec.clear();
    }
    return 0;
}