UVa253--Cube painting--骰子涂色--重在算法思想

题目链接https://vjudge.net/problem/UVA-253

输入两个骰子，判断二者是否等价。每个骰子用6个字母表示，如下图1所示。

     图 1

例如rbgggr和rggbgr分别表示如图2所示的两个骰子。二者是等价的，因为图2-1所示的骰子沿着竖直轴旋转90°之后就可以得到图2-2所示的骰子。

图 2-1 图 2-2

算法如下：

#include
int main(){
    char s[15],a[10],b[10];
    while(~scanf("%s",s)){
        for(int i=0;i<6;i++){
            a[i]=s[i];
            b[i]=s[i+6];
        }
        int sum=0;
        for(int i=0;i<3;i++){
            for(int j=0;j<6;j++){
                if(a[i]==b[j]&&a[5-i]==b[5-j]){
                    b[j]=b[5-j]='x';
                    sum++;break;
                }
            }
        }
        //printf("%d\n",sum);
        puts(sum==3?"TRUE":"FALSE");//puts自带换行
    }
}

1、写出以1和2开头的可以变换的序列，观察特征

1 2 3 4 5 6
1 3 5 2 4 6
1 4 2 5 3 6 
1 5 4 3 2 6

2 6 3 4 1 5 
2 4 6 1 3 5
2 1 4 3 6 5
2 3 1 6 4 5

建议手动模拟算法，就知道什么原理了。

2、b[j]=b[5-j]='x';是为了不重复计算。当然你可以把x改成除题目中出现的其他字符

continue;也是一样

给出两组测试用例，体会一下

1 2 2 3 3 1
1 2 2 3 3 1

1 2 3 3 2 1
1 3 2 2 3 1