题目链接https://vjudge.net/problem/UVA-253
输入两个骰子,判断二者是否等价。每个骰子用6个字母表示,如下图1所示。
图 1
例如rbgggr和rggbgr分别表示如图2所示的两个骰子。二者是等价的,因为图2-1所示的骰子沿着竖直轴旋转90°之后就可以得到图2-2所示的骰子。
图 2-1 图 2-2
算法如下:
#include<cstdio>
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