【USACO3-2-4】饲料搭配 模拟

原题

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>

using namespace std;

#define N 109

int a[N],x[N],y[N],z[N];


int main()
{
    scanf("%d%d%d",&a[1],&a[2],&a[3]);
    for (int i=1;i<=3;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++)
            {
                if (!i&&!j&&!k) continue;
                int dx=x[1]*i+x[2]*j+x[3]*k,
                    dy=y[1]*i+y[2]*j+y[3]*k,
                    dz=z[1]*i+z[2]*j+z[3]*k,t;
                if (dx&&a[1]) t=dx/a[1];
                if (dy&&a[2]) t=dy/a[2];
                if (dz&&a[3]) t=dz/a[3];
                if (a[1]*t==dx&&a[2]*t==dy&&a[3]*t==dz) {printf("%d %d %d %d\n",i,j,k,t);exit(0);}
 				
            }
    puts("NONE");
    return 0;
}