USACO 3.2.4 Feed Ratios

来源：互联网发布：final cut pro mac 编辑：程序博客网时间：2024/05/19 19:16

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

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

/*PROG:ratiosLANG: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");}