1003. 我要通过!(20)
来源:互联网 发布:python hist alpha 编辑:程序博客网 时间:2024/06/09 23:06
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于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(){ string str; cin >> str; int len = str.length(); int sum = 1; int k = 0; for(int i = 0 ; i < len ; i++){ if(str[i]!='P'||str[i]!='A'||str[i]!='T'){ cout<<"NO"<<endl; break; } if(str[i]=='A')k++; else{ sum *= k; k = 0; } } if(k==sum)cout<< return 0;}
阅读全文
0 0
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- 1003. 我要通过!(20)
- JS逻辑运算 xxx = xxx || ''
- Java中的单例化
- shell脚本编程教程之三 --- 条件分支编程
- nw.js(node webkit)获取当前app所在的位置
- git diff 指令详解
- 1003. 我要通过!(20)
- 《第六章:对象与设计》阅读笔记
- Selenium操作中文时UnicodeDecodeError: 'utf8' codec can't decode 错误
- 守形数
- Linux压缩命令
- HDU 6216 A Cubic number and A Cubic Number(思维)
- java的多态
- Hadoop基本原理
- 一分钟了解负载均衡的一切