华为OJ——百钱买百鸡问题

百钱买百鸡问题

题目描述

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

详细描述：

接口说明

原型：

int GetResult(vector &list)

输入参数：

        无

输出参数（指针指向的内存区域保证有效）：

    list  鸡翁、鸡母、鸡雏组合的列表

返回值：

     -1 失败     

     0 成功

输入描述:

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

 

输出描述:

输入例子:

1

输出例子:

0 25 75

4 18 78

8 11 81

12 4 84

解答代码：

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

int main()
{
    int i,j,k;
    int n;
    while(cin>>n)
    {
        for(i=0; i<=25; i++)
        {
            for(j=0; j<=33; j++)
            {
                for(k=0; k<=300; k+=3)
                {
                    if(i+j+k==100  && 5*i+3*j+k/3==100)
                        cout<<i<<' '<<j<<' '<<k<<endl;
                }
            }
        }
    }
    return 0;
}