PAT刷题集（乙级）1003 我要通过！（20 分）

                                        1003 我要通过！（20 分）

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

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

字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
如果 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

#include<iostream>
#include<string>
using namespace std;
int main()
{int n,i,j,s=0,t,t1,num,num1,count=0,count1=0,count2=0,m;string a[10];cin>>n;for(i=0;i<n;i++){cin>>a[i];m=a[i].size();for(j=0;j<m;j++){if(a[i][j]!='P'&&a[i][j]!='A'&&a[i][j]!='T'){s=1;break;}if(a[i][j]=='P'){t=j+1;count++;}if(a[i][j]=='T'){t1=j+1;count1++;}}for(j=t-1;j<=t1-1;j++){if(a[i][j]=='A'){count2++;}}if(s==1){cout<<"NO";}else{if((count==1)&&(count1==1)&&(count2>=1)){num=m-t1;num1=t1-t-1;if((num==t)&&(num1==1))cout<<"YES";else{if((num==num1*(t-1))||(num==0&&(t-1)==0))cout<<"YES";elsecout<<"NO";}}elsecout<<"NO";}cout<<endl;s=0;count=0;count1=0;count2=0;}return 0;
}

PAT刷题集（乙级）1003 我要通过！（20 分）相关推荐

PAT刷题之乙级1033 旧键盘打字
目录 PAT刷题之乙级1033(cpp) 题目描述输入格式输出格式输入样例输出样例问题分析代码实现运行实现 PAT刷题之乙级1033(cpp) 题目描述旧键盘上坏了几个键,于是在敲一段 ...
2020-07算法刷题集
2020-07算法刷题集前言 0715-一年中的第几天 0716-分数加减运算 0717-移动石子直到连续 0719-拼写单词 0720-有效的回旋镖 0722-最后一块石头的重量 0723-有效三 ...
PAT 乙级 1069 微博转发抽奖 (20 分)
题目:PAT 乙级 1069 微博转发抽奖 (20 分) 经验总结: 可以建立一个set,用于存放中奖用户.若set中有此用户,代表此用户已中奖,奖品顺延. C++代码: #include<bi ...
PAT (Basic Level) Practice （中文）1058 选择题 (20 分)
PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 文章目录 PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 题 ...
【PAT甲级题解记录】1148 Werewolf - Simple Version (20 分)
[PAT甲级题解记录]1148 Werewolf - Simple Version (20 分) 前言 Problem:1148 Werewolf - Simple Version (20 分) Ta ...
可爱宝宝力扣刷题集目录
总述编程菜鸟一枚!2020年7月,我仍然还是一个几乎不会码代码的菜鸟,(好多小伙伴应该从本科入学就开始了吧.哎,捂脸并逃走),不过从今年4月底刷了有一个多月,狂刷了300多倒(截止2020.6,8) ...
PAT乙级 1032 挖掘机技术哪家强 (20 分)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 原题链接代码 #include < ...
洛谷刷题C语言：数字反转、再分肥皂水、三角形面积、Apples Prologue/苹果和虫子、数的性质
记录洛谷刷题QAQ,一些不大优雅的代码一.[深基2.例7]数字反转题目描述输入一个不小于 100100100 且小于 100010001000,同时包括小数点后一位的一个浮点数,例如 123.4 ...
PAT乙级 1033 旧键盘打字 (20 分)
1033 旧键盘打字 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及坏掉的那些键,打出的结果文字会是怎样? 原题链接代码 #incl ...

PAT刷题集（乙级）1003 我要通过！（20 分）

PAT刷题集（乙级）1003 我要通过！（20 分）相关推荐

最新文章

热门文章