流离之人追逐幻影

用户名：pwj666

访问量：60260

签　名：

不想总是要失去后才懂得珍惜

等　　级
排　　名	37
经　　验	13962
参赛次数	11
文章发表	110
年　　龄	23
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

【原理、题解、代码】最大公约数与最小公倍数
浏览：188

你可能喜欢

A+B for Input-Output Practice (VII) （C++代码）

A+B for Input-Output Practice (III) （C语言代码）

我要通过！【PAT(3/95)】题解

　　作者: 流离之人追逐幻影　　　　发表时间：2019-07-31 22:27:48 浏览：501　|　评论：0　

[1003 我要通过！ (20 分)](https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192 "1003 我要通过！ (20 分)")
```
	“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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
```
题解：
```
这题是真有意思，A了七八次才全过测试点。
分析题意：
	第一个条件：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
	第二个条件：任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
	第三个条件：如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
	结合一，二这两个条件，分析出 要判断判断字符数组中只能有P,A,T这三中字符并且P,T数量唯一，中间至少有一个A
	结合二，三这两个条件，分析出 左边A的数量*中间A的数量=右边A的数量，就是这一点比较难，不能光想，一定要把真正符合条件字符创的都列举出来，这样通过观察比较就容易发现规律了。
```
代码
```
#include<bits/stdc++.h>
using namespace std;
int main(){
    char ch[105];
    int n,len,flag,i;
    int p1,t1,p,t;
    int l1,l2,l3;
    cin>>n;
    while(n--){
		cin>>ch;
            flag=1;
            l1=l2=l3=0;
            p=t=0;
        len=strlen(ch);
        for( i=0;i<len;i++){
            if(ch[i]!='P'&&ch[i]!='A'&&ch[i]!='T')
                flag=0;
        }
        p1=0;t1=0;
        if(flag==1){
            for( i=0;i<len;i++){
                if(ch[i]=='P'){
                    p1=i;
                    p++;

}
            }
            for( i=0;i<len;i++){
                if(ch[i]=='T'){
                    t1=i;
                    t++;
                }
            }
        }
        if(t!=1||p!=1||t1-p1<1)
                flag=0;
        else{
				for( i=0;i<p1;i++){
                        l1++;

if(ch[i]!='A'){
						flag=0;

}
				}
				for( i=p1+1;i<t1;i++){
                        l2++;
					if(ch[i]!='A'){
						flag=0;

}
                }
				for( i=t1+1;i<len;i++){
                        l3++;
					if(ch[i]!='A'){
						flag=0;

}
				}

}
        if(flag&&l1*l2!=l3)
            flag=0;
        if(flag&&l1==0&&l2==0&&l3==0)
            flag=0;
        if(flag==0)
            cout<<"NO"<<endl;

else
            cout<<"YES"<<endl;
    }
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

流离之人追逐幻影

TA的其他文章

你可能喜欢

勾股数（Java代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

我要通过！【PAT(3/95)】题解

评论区

精彩推荐

回文数字（C++代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

字符逆序（C语言代码）

DNA （C语言代码）

流离之人追逐幻影

TA的其他文章

你可能喜欢

勾股数 （Java代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

我要通过！【PAT(3/95)】题解

评论区

精彩推荐

回文数字 （C++代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

字符逆序 （C语言代码）

DNA （C语言代码）

勾股数（Java代码）

C语言考试练习题_一元二次方程（C语言代码）

　　评论区

回文数字（C++代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

字符逆序（C语言代码）