USACO3.24Feed Ratios

直接枚举到100水过

 

 1 /*

 2     ID: shangca2

 3     LANG: C++

 4     TASK: ratios

 5  */

 6 #include <iostream>

 7 #include<cstdio>

 8 #include<cstring>

 9 #include<algorithm>

10 #include<stdlib.h>

11 using namespace std;

12 #define INF 0xfffffff

13 int a[10][10];

14 int main()

15 {

16     freopen("ratios.in","r",stdin);

17     freopen("ratios.out","w",stdout);

18     int i,j,x,y,z,g,o1,o2,o3,o4;

19     cin>>x>>y>>z;

20     for(i = 1; i <= 3 ; i++)

21         for(j = 1; j <= 3 ; j++)

22         cin>>a[i][j];

23     int minz = INF;

24     for(i = 0; i <= 100 ; i++)

25         for(j = 0 ; j <= 100 ; j++)

26             for(g = 0 ; g <= 100 ; g++)

27             {

28                 int xx = i*a[1][1]+j*a[2][1]+g*a[3][1];

29                 int yy = i*a[1][2]+j*a[2][2]+g*a[3][2];

30                 int zz = i*a[1][3]+j*a[2][3]+g*a[3][3];

31                 if(xx+yy+zz<(x+y+z))

32                 continue;

33                 if(double(xx)/double(yy)==double(x)/double(y)&&double(yy)/double(zz)==double(y)/double(z))

34                 {

35                     if(minz>(i+j+g))

36                     {

37                         o1 = i;

38                         o2 = j;

39                         o3 = g;

40                         o4 = xx/x;

41                         minz = i+j+g;

42                     }

43                 }

44             }

45     if(minz!=INF)

46     cout<<o1<<" "<<o2<<" "<<o3<<" "<<o4<<endl;

47     else

48     puts("NONE");

49     return 0;

50 }

View Code