SOJ 4590 简单模拟

Description

　　Gandtom把家搬到了一个交通便利的地方。今天来通知他的朋友Sidney，但是Sidney好像不在家，出门了，敲门没有人开门。 
　　于是Gandtom把家里的地址写了下来。他担心别人看到了这张纸条，于是就把这个纸条塞到了一个魔方里，并且留下了一个式子。如果Sidney能照着式子将魔方复原，就能打开魔方，得到Gandtom的新住址。 
　　众所周知，一个三阶魔方共有72种旋转方式，分述如图1。 
　　 
　　给一个字符串，代表式子。该字符串仅包含                     等二十二个字符。不存在的子串。最多只有一层括号。 
　　我们将图2的魔方展开成图3的样子，并对图3位置进行编号，以便用字符串表示魔方。 
　　  
　　用于表示魔方的字符串仅包含下列字母：-黄、-橙、-蓝、-红、-绿、-白，且一定是个可复原的魔方。该字符串表示位置的颜色为。例如，字符串即代表了图3。 
　　试求魔方经过式子能否被复原。

 

Input

第一行有一个整数，表示组数。 
每组数据第一行有一个字符串。 
每组数据第二行有一个字符串。

 

Output

每组数据输出一行。 
如果魔方能复原输出""（不含引号）。 
否则输出""（不含引号）。

 

Sample Input

2 
YYYYYYYYYGGGOOOBBBRRROOOBBBRRRGGGOOOBBBRRRGGGWWWWWWWWW 
U 
YYYYYYYYYGGGOOOBBBRRROOOBBBRRRGGGOOOBBBRRRGGGWWWWWWWWW 
(U'U2U'2)2(U')

 

Sample Output

YES 
YES

思路：

没啥好说的，就是模拟，有部分操作可以由其余的操作演变而来，不需要重复写

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
char a[],op[];
void sup(int aa,int b,int c,int d){
    char temp=a[aa];a[aa]=a[b];a[b]=a[c];a[c]=a[d];a[d]=temp;
}
void change(char c){
    char temp;
    if(c=='R'){
        temp=a[];a[]=a[];a[]=a[];a[]=a[];a[]=temp;
        temp=a[];a[]=a[];a[]=a[];a[]=a[];a[]=temp;
        temp=a[];a[]=a[];a[]=a[];a[]=a[];a[]=temp;
        sup(,,,);
        sup(,,,);
    }
    if(c=='L'){
        sup(,,,);
        sup(,,,);
        sup(,,,);

        sup(,,,);
        sup(,,,);
    }
    if(c=='U'){
        sup(,,,);
        sup(,,,);
        sup(,,,);

        sup(,,,);
        sup(,,,);
    }
    if(c=='D'){
        sup(,,,);
        sup(,,,);
        sup(,,,);

        sup(,,,);
        sup(,,,);
    }
    if(c=='F'){
        sup(,,,);
        sup(,,,);
        sup(,,,);

        sup(,,,);
        sup(,,,);
    }
    if(c=='B'){
        sup(,,,);
        sup(,,,);
        sup(,,,);

        sup(,,,);
        sup(,,,);
    }
    if(c=='M'){
        sup(,,,);
        sup(,,,);
        sup(,,,);
    }
    if(c=='E'){
        sup(,,,);
        sup(,,,);
        sup(,,,);
    }
    if(c=='S'){
        sup(,,,);
        sup(,,,);
        sup(,,,);
    }
    if(c=='r'){
        change('R');
        change('M');
        change('M');
        change('M');
    }
    if(c=='l'){
        change('L');
        change('M');
    }
    if(c=='u'){
        change('U');
        change('E');
        change('E');
        change('E');
    }
    if(c=='d'){
        change('D');
        change('E');
    }
    if(c=='f'){
        change('F');
        change('S');
    }
    if(c=='b'){
        change('B');
        change('S');
        change('S');
        change('S');
    }
    if(c=='x'){
        change('r');
        change('L');
        change('L');
        change('L');
    }
    if(c=='y'){
        change('u');
        change('D');
        change('D');
        change('D');
    }
    if(c=='z'){
        change('f');
        change('B');
        change('B');
        change('B');
    }
}
bool sp(int i,int j,int k)
{
    if(a[i]!=a[j]||a[k]!=a[j]||a[i]!=a[k])return ;
    return ;
}
bool equal(){
    for(int i=;i<=;i++)
     if(a[*i]!=a[*i+]||a[*i+]!=a[*i+]||a[*i]!=a[*i+])return ;
    if(!sp(,,))return ;
    if(!sp(,,))return ;
    if(!sp(,,))return ;
    if(!sp(,,))return ;
    if(!sp(,,))return ;
    if(!sp(,,))return ;
    return ;
}
int main()
{
    int T,i,jl,j,k,flg;
    scanf("%d",&T);
    while(T--)
    {
        jl=;
        scanf("%s",a);
        scanf("%s",op);
        for(i=;i<strlen(op);i++)
        {
            if(op[i]=='(')flg=i;
            else if(op[i]==){
                change(op[i-]);
                change(op[i-]);
            }
            else if(op[i]==''){
                if(op[i-]==){
                 change(op[i-]);
                 change(op[i-]);
                 change(op[i-]);
                }
                else if(op[i-]==')'){
                    op[i]='q';
                    i=flg;
                }
                else change(op[i-]);
            }
            else change(op[i]);
        }
       if(equal())printf("YES\n");
       else printf("NO\n");
    }
    return ;
}