蓝桥杯 解谜游戏

题目描述

小明正在玩一款解谜游戏。谜题由 24 根塑料棒组成，其中黄色塑料棒 4 根，红色 8 根，绿色 12 根 (后面用 Y 表示黄色、R 表示红色、G 表示绿色)。

初始时这些塑料棒排成三圈，如上图所示，外圈 12 根，中圈 8 根，内圈 4 根。

小明可以进行三种操作：

将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 0 点位置开始顺时针依次是 YRYGRYGRGGGG，中圈是 RGRGGRRY，内圈是 GGGR。那么顺时针旋转一次之后，外圈、中圈、内圈依次变为：GYRYGRYGRGGG、YRGRGGRR 和 RGGG。
将三圈塑料棒都逆时针旋转一个单位。例如当前外圈从 0 点位置开始顺时针依次是 YRYGRYGRGGGG，中圈是 RGRGGRRY，内圈是 GGGR。那么逆时针旋转一次之后，外圈、中圈、内圈依次变为：RYGRYGRGGGGY、GRGGRRYR 和 GGRG。
将三圈 0 点位置的塑料棒做一个轮换。具体来说：外圈 0 点塑料棒移动到内圈 0 点，内圈 0 点移动到中圈 0 点，中圈 0 点移动到外圈 0 点。例如当前外圈从 0 点位置开始顺时针依次是 YRYGRYGRGGGG，中圈是 RGRGGRRY，内圈是 GGGR。那么轮换一次之后，外圈、中圈、内圈依次变为：RRYGRYGRGGGG、GGRGGRRY 和 YGGR。
小明的目标是把所有绿色移动到外圈、所有红色移动中圈、所有黄色移动到内圈。
给定初始状态，请你判断小明是否可以达成目标？

输入格式
第一行包含一个整数 T，代表询问的组数。

每组询问包含 3 行：

第一行包含 12 个大写字母，代表外圈从 0 点位置开始顺时针每个塑料棒的颜色。

第二行包含 8 个大写字母，代表中圈从 0 点位置开始顺时针每个塑料棒的颜色。

第三行包含 4 个大写字母，代表内圈从 0 点位置开始顺时针每个塑料棒的颜色。

输出格式
对于每组询问，输出一行 YES 或者 NO，代表小明是否可以达成目标。

数据范围
1≤T≤100
输入样例：
2
GYGGGGGGGGGG
RGRRRRRR
YRYY
YGGGRRRRGGGY
YGGGRRRR
YGGG
输出样例：
YES
NO

解法

，参考了大佬写的，将所有的棍子放在一起，即24个，有个规律，棍子交换只能在24%4 = 6个位置上换。

例如交换的话我只能在1、5、9、13、17、21位置上交换。

那么这6个位置上面必定有3G，2R，1Y。

参考文章

#include<iostream>
#include<map>
using namespace std;
int main(){
    int n;
    cin >> n;
    while(n--){
        string s1, s2, s3;
        cin >> s1;
        cin >> s2;
        cin >> s3;
        string s = s1 + s2 + s3;
        int flag = 1;
        for(int i = 0; i < 4; i ++){
            map<char,int> m;
            for(int j = 0; j < 6; j ++){
                m[s[j * 4 + i]] ++;
            }
            if(m['Y'] != 1 || m['R'] != 2 || m['G'] != 3){
                flag = 0;
                break;
            }
        }
        if(flag == 1){
            cout << "Yes" << endl;
        }else{
            cout << "No" << endl;
        }
    }
    system("pause");
    return 0;
}