1003 我要通过！

题目描述

答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
1. 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

输入格式

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

输出格式

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

输入样例：

9
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT

输出样例：

YES
YES
YES
YES
NO
NO
NO
NO
NO

解题思路

由条件1可得，输入只能含有PTA三个字母，不能包含别的字母
由条件2可得，APATA,AAPATAA…也正确，注意两边的A数量要相等

如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

条件3相对而言就麻烦了一些，需要结合条件1和条件2，以及输入输出的结果，
- 由结果PT为NO，得出b不能为空，即是PT中必须有A。
- 结合条件2，令a为A，b为A，c为A，APATA为true -> APAATAA为true
- 令a为A，b为AA，c为AA，APATA-> APAAATAAA为true，继续推导可知，当a=1时，len（c） = len（b）。
- 令a为AA，b为A，c为AA， ->AAPAATAAAA为true，仿照上面的步骤可以推出当a=2时，len（c） = 2len（b）。
- 继续推导可以得出 len（a）*len（b） = len（c）。
由APT为NO可知，P必须在T前面。
由上述条件可知，P和T的个数只能有一个。

文字游戏hahaha

C++代码

#include<iostream>
#include<string>
using namespace std;
int main()
{int n,i;string s;cin>>n;for(i = 0;i<n;i++){cin>>s;int len = s.size();//T是T在字符串的位置，P同理//tc和pc是T和P的个数 ，Asign是标记位，标记是否出现了A//sign是标记是否出现其他字母int T=-1,P=-1,tc=0,pc=0,Asign=0,sign=1;for(int i = 0;i<len;i++){if(s[i]=='T'){T=i;tc++;} else if(s[i]=='P') {P=i;pc++;}else if(s[i]=='A') {Asign=1;}else sign=0;}    //如果出现其他字母，如果没有出现A，如果P在T后面，如果P和T的个数不为1，如果len（a）*len（b） != len（c），则输出noif(sign==0||Asign==0||P>=T-1||tc!=1||pc!=1||(T-P-1)*P!=len-T-1) {//判断是否为最后一个，是就不需要换行符if(i!=n-1)cout<<"NO"<<endl;elsecout<<"NO";}else {if(i!=n-1)cout<<"YES"<<endl;elsecout<<"YES";}   }return 0;
}

PTA 乙级 1003 我要通过！ (20 分) C++相关推荐

C++学习之路 | PTA乙级—— 1093 字符串A+B (20 分)（精简）
1093 字符串A+B (20 分) 给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集.要求先输出 A,再输出 B,但重复的字符必须被剔除. 输入格式: 输入在两行中分别给出 A ...
C++学习之路 | PTA乙级——1092 最好吃的月饼 (20 分)（精简）
1092 最好吃的月饼 (20 分). 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这 ...
C++学习之路 | PTA乙级—— 1074 宇宙无敌加法器 (20 分)（精简）
1074 宇宙无敌加法器 (20 分) 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PA ...
C++学习之路 | PTA乙级—— 1059 C语言竞赛 (20 分)（精简）
1059 C语言竞赛 (20 分) C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0.冠军将赢得一份"神秘大奖"(比如很 ...
C++学习之路 | PTA乙级—— 1052 卖个萌 (20 分)（精简）
1052 卖个萌 (20 分) 萌萌哒表情符号通常由"手"."眼"."口"三个主要部分组成.简单起见,我们假设一个表情符号是按下列格式输出的 ...
C++学习之路 | PTA乙级—— 1024 科学计数法 (20 分)（精简）
1024 科学计数法 (20 分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数 ...
C++学习之路 | PTA乙级—— 1033 旧键盘打字 (20 分)（精简）
1033 旧键盘打字 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行 ...
C++学习之路 | PTA乙级—— 1032 挖掘机技术哪家强 (20 分)（精简）
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 ...
C++学习之路 | PTA乙级—— 1023 组个最小数 (20分)（精简）
1023 组个最小数 (20分) 给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 ...
C++学习之路 | PTA乙级—— 1018 锤子剪刀布 (20分)（精简）
1018 锤子剪刀布 (20分) 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: FigCJB.jpg 现给出两人的交锋记录,请统计双方的胜.平.负次数, ...

PTA 乙级 1003 我要通过！ (20 分) C++

1003 我要通过！

题目描述

输入格式

输出格式

输入样例：

输出样例：

解题思路

C++代码

PTA 乙级 1003 我要通过！ (20 分) C++相关推荐

最新文章

热门文章