USACO 3.2.4 Feed Ratios

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

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

#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 %dn", I, J, K, R);

else printf("NONEn");

}