c035. 202109_1. 七言對聯

Content

中文依照發音方式可以分為平聲與仄聲，假設我們把平聲標記為 $0$ 而仄聲標記為 $1$

一個七言對聯包含兩個句子，每個句子包含恰好七個字

七言對聯有三個限制：
A: 二四不同二六同：同一句第二、四個字必須不同平仄，而第二、六個字必須相同平仄
B: 仄起平收：第一句的結尾必須為仄聲，第二句的結尾必須為平聲
C: 上下相對：第一、二句的第二、四、六個字平仄必須不同

給你 $n$ 組對聯，分別用$0$, $1$ 代表平仄，請輸出它違反了哪幾條規則
若以上規則皆無違反，請輸出 None

Input

輸入一個正整數 $n$ $(1\leq n \leq 30)$ 代表對聯數量，接下來有 $2n$ 行，每行有 $7$ 個數字，數字不是 $0$ 就是 $1$。

Output

對於每個對聯，輸出一行表示它違反了哪些規則，若三個規則都遵守則輸出 None

Sample Input #1

1
1 1 0 0 0 1 1
1 0 0 0 1 1 0

Sample Output #1

AC

Sample Input #2

1
0 1 1 0 1 1 1
1 0 1 1 0 0 0

Sample Output #2

None

Sample Input #3

2
0 1 1 0 0 0 1
1 0 1 1 0 1 1
0 1 0 0 0 0 1
0 0 0 0 0 1 1

Sample Output #3

AB
ABC

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1K
公開測資點#10 (5%): 0.5s , <1K
公開測資點#11 (5%): 0.5s , <1K
公開測資點#12 (5%): 0.5s , <1K
公開測資點#13 (5%): 0.5s , <1K
公開測資點#14 (5%): 0.5s , <1K
公開測資點#15 (5%): 0.5s , <1K
公開測資點#16 (5%): 0.5s , <1K
公開測資點#17 (5%): 0.5s , <1K
公開測資點#18 (5%): 0.5s , <1K
公開測資點#19 (5%): 0.5s , <1K

Hint ：

Tags:

APCS

出處:

2021年9月 APCS 演算法海牛 [管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」