PAT~乙级~1003我要通过！ ~python

傷城~ 2021-11-29 10:26 313阅读 0赞

题目描述：

“**答案正确**”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“**答案正确**”大派送 —— 只要读入的字符串满足下列条件，系统就输出“**答案正确**”，否则输出“**答案错误**”。

得到“**答案正确**”的条件是：

1.  字符串中必须仅有 `P`、 `A`、 `T`这三种字符，不可以包含其它字符；
2.  任意形如 `xPATx` 的字符串都可以获得“**答案正确**”，其中 `x` 或者是空字符串，或者是仅由字母 `A` 组成的字符串；
3.  如果 `aPbTc` 是正确的，那么 `aPbATca` 也是正确的，其中 `a`、 `b`、 `c` 均或者是空字符串，或者是仅由字母 `A` 组成的字符串。

现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“**答案正确**”的。

### 输入格式： ###

每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。

### 输出格式： ###

每个字符串的检测结果占一行，如果该字符串可以获得“**答案正确**”，则输出 `YES`，否则输出 `NO`。

### 输入样例： ###

8
    PAT
    PAAT
    AAPATAA
    AAPAATAAAA
    xPATx
    PT
    Whatever
    APAAATAA

### 输出样例： ###

YES
    YES
    YES
    YES
    NO
    NO
    NO
    NO

\----------------------------------------------------------答题区----------------------------------------------------------

感觉题目说的有点晦涩难懂，看了很多次，又参考着别人的解读，差不多是明白意思了。

第一条说只能包含'P'、'A'、'T'这三个字符，而且这三个都要存在。

第二条可以得出'P'、'T'只能出现一次，'A'可以存在于'P'、'T'之间，也可以在'P'、'T'之外。

第三条中"如果 `aPbTc` 是正确的"这句话的意思是'a'、'b'、'c'都是合法的，之后观察

可以看出下面这一行比上面这一行多了一个A，然后在c后面加了一个a，可以这样猜测中间每多一个A，最后就要加上前面的一个a，即a中含A的数量\*b中含A的数量=c中含A的数量；即前面的A的数量\*中间的A的数量=后面的A的数量。这与"xPATx"也是相符的。

num=int(input())
    while(num):
        num1=0
        num2=0
        num3=0
        flag_p=0
        flag_t=0
        flag=0
        num-=1
        s=input()
        string='PAT'
        for i in s:
            if i not in string:
                print("NO")
                flag=1
                break
            if(i=='A'):
                if(flag_p==0 and flag_t==0):
                    num1+=1
                if(flag_p==1 and flag_t==0):
                    num2+=1
                if(flag_p==1 and flag_t==1):
                    num3+=1
            if(i=='P'):
                flag_p+=1
            if(i=='T'):
                flag_t+=1
            if(flag_p==2 or flag_t==2):
                print("NO")
                flag=1
                break
                
        if(num1+num2+num3==0 and flag==0):
            print("NO")
            flag=1
    
        if(flag==0 and (flag_p==0 or flag_t==0)):
            print("NO")
            flag=1
    
        if(num1*num2==num3 and flag==0):
            print("YES")
            flag=1
    
        if(num1*num2!=num3 and flag==0):
            print("NO")

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：[https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32][https_yiqixie.com_d_home_fcACe6xZ2aroPxFQrQZ05Cw32]  
github链接：[https://github.com/Makerdd/PAT-yiji][https_github.com_Makerdd_PAT-yiji]

[https_yiqixie.com_d_home_fcACe6xZ2aroPxFQrQZ05Cw32]: https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32
[https_github.com_Makerdd_PAT-yiji]: https://github.com/Makerdd/PAT-yiji