小明正在玩一款解谜游戏。

解谜游戏(思维)_初始状态

谜题由 24 根塑料棒组成,其中黄色塑料棒 4 根,红色 8 根,绿色 12 根 (后面用 Y 表示黄色、R 表示红色、G 表示绿色)。

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

小明可以进行三种操作:

  1. 将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 0 点位置开始顺时针依次是 YRYGRYGRGGGG,中圈是 RGRGGRRY,内圈是 GGGR。那么顺时针旋转一次之后,外圈、中圈、内圈依次变为:GYRYGRYGRGGG、YRGRGGRR 和 RGGG。
  2. 将三圈塑料棒都逆时针旋转一个单位。例如当前外圈从 0 点位置开始顺时针依次是 YRYGRYGRGGGG,中圈是 RGRGGRRY,内圈是 GGGR。那么逆时针旋转一次之后,外圈、中圈、内圈依次变为:RYGRYGRGGGGY、GRGGRRYR 和 GGRG。
  3. 将三圈 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(4 + 8 + 12)的字符串,因为只有%4相同的位置才可以交换位置,所以24 / 4 = 6,也就是说这6个可以交换位置,所以保证1 个黄的,2 个红的,3 个绿的即可。

from collections import defaultdict

T = int(input())
for _ in range(T):
s1 = input()
s2 = input()
s3 = input()
s = s1 + s2 + s3
flag = 0

for i in range(4):
flag = 0
mp = defaultdict(int)
for j in range(i, len(s), 4):
mp[s[j]] += 1
if mp["Y"] == 1 and mp["R"] == 2 and mp["G"] == 3:
flag = 1
if flag == 0:
break
if flag == 1:
print("YES")
else:
print("NO")