鸡兔同笼-3

问题描述:

笼子里关着三种奇怪的生物，每种生物至少会有一只。其中第一种生物每只有a1个头、b1只手、c1条腿，第二种生物每只有a2个头、b2只手、c2条腿，第三种生物每只有a3个头、b3只手、c3条腿。笼子里的所有的头有a个，手有b只，腿有c条。

已知题目有唯一一组解，求该解。

输入描述:

分为4行，

第1行是a1、b1、c1的值（均为不大于10的正整数），

第2行是a2、b2、c2的值（均为不大于10的正整数），

第3行是a3、b3、c3的值（均为不大于10的正整数），

第4行是a、b、c的值（均为不大于1000的正整数）

输入描述:

输出3个正整数，表示第一种生物的数量、第二种生物的数量、第三种生物的数量，两个数中间用空格间隔，不要换行。

样例输入:

#include<iostream>
using namespace std;
int main()
{
    int a1, b1, c1, a2, b2, c2, a3, b3, c3, a, b, c;
    cin >> a1 >> b1 >> c1;
    cin >> a2 >> b2 >> c2;
    cin >> a3 >> b3 >> c3;
    cin >> a >> b >> c;
    int i, j, k;
    for (i = 1; i <= a / a1; i++)
        for (j = 1; j <= b / b2; j++)
            for (k = 1; k <= c / c3; k++)
                if (i * a1 + j * a2 + k * a3 == a && i * c1 + j * c2 + k * c3 == c && i * b1 + j * b2 + k * b3 == b)
                    cout<< i<<" "<< j<<" "<< k;
    return 0;
}

1 1 1

1 2 3

2 3 1

7 11 9

样例输出：

1 2 2