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");
}