USACO 3.2.4 Feed Ratios

题目既然告诉我们答案的三个数都会小于100

那么就别客气了，直接暴力。

/*
PROG:ratios
LANG:C++
*/

#include <cstdio>

using namespace std;

int x[4], y[4], z[4], X, Y, Z, R, I, J, K, ans = ~0U>>1;

int main()
{
    freopen("ratios.in", "r", stdin);
    freopen("ratios.out", "w", stdout);
    for (int i = 0;i < 4;++i)
    scanf("%d%d%d", &x[i], &y[i], &z[i]);
    for (int i = 0;i < 100;++i)
    for (int j = 0;j < 100;++j)
    for (int k = 0;k < 100;++k)
    {
        X = Y = Z = 0;
        X += x[1]*i, Y += y[1]*i, Z += z[1]*i;
        X += x[2]*j, Y += y[2]*j, Z += z[2]*j;
        X += x[3]*k, Y += y[3]*k, Z += z[3]*k;
        if (!X) continue;
        if (X % x[0] != 0) continue;
        int tmp = X / x[0];
        if (y[0] * tmp != Y) continue;
        if (z[0] * tmp != Z) continue;
        if (i+j+k < ans)
        {
            ans = i+j+k;
            I = i, J = j, K = k, R = tmp;
        }
    }
    if (I || J || K) printf("%d %d %d %d\n", I, J, K, R);
    else printf("NONE\n");
}