hdu Pocket Cube（结论题）

题意：给出一个二阶魔方的状态，求是否能还原；

参考：http://blog.csdn.net/squee_spoon/article/details/46990969（郑大cuber）

思路：一个二阶魔方的相邻角块交换情况如下图；

         将终状态的每个方块赋值，旋转后权值不会变化；

        考虑题干中黄白为对立面，将其权值赋0；

         顺时针赋1，否则-1；

        若黄白块的权值和被三整除，可还原；否则不可还原；

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

int t,n,m,ans;

char str[30];

int mark[]={1,-1,-1,1,-1,1,0,0,-1,1,1,-1,0,0,1,-1,1,-1,-1,1,0,0,0,0};

int main()

{

   int i,j,k,cas;

   scanf("%d",&t);

   for(cas=1;cas<=t;cas++)

   {

       ans=0;

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

       {

           scanf("%s",str);

           if(str[0]=='w'||str[0]=='y'){

                ans+=mark[i];   

           }

       }

       printf("Case #%d: ",cas);

       if(ans%3==0) printf("YES\n");

       else printf("NO\n");

   }

   return 0;

}