POJ 1972

题意：n个骰子按顺序立成一个栈，求正面向你的那一面的和的最大值。

题解：由于规定了顺序，这题也就毫无技术可言了，直接6的枚举第一个骰子的top面其余就确定了。

View Code

 1 #include<cstdio>

 2 #include<cstring>

 3 #include<algorithm>

 4 using namespace std;

 5 int getmax(int a,int b)

 6 {

 7     for(int i=6;i>=4;i--)

 8         if(i!=a&&i!=b)

 9             return i;

10 }

11 int po[10005][7];

12 int main()

13 {

14     int T;

15     for(scanf("%d",&T);T;T--)

16     {

17         int n,ans=0;

18         scanf("%d",&n);

19         for(int i=0;i<n;i++)

20         {

21             int a,b,c,d,e,f;

22             scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);

23             po[i][a]=f;po[i][f]=a;

24             po[i][b]=d;po[i][d]=b;

25             po[i][c]=e;po[i][e]=c;

26         }

27         int sum,lx;

28         for(int i=1;i<=6;i++)

29         {

30             sum=getmax(i,lx=po[0][i]);

31             for(int j=1;j<n;j++)

32             {

33                 sum+=getmax(lx,po[j][lx]);

34                 lx=po[j][lx];

35             }

36             ans=max(sum,ans);

37         }

38         printf("%d\n",ans);

39     }

40     return 0;

41 }