1003. 我要通过!(20)
来源:互联网 发布:java基础看不懂 编辑:程序博客网 时间:2024/06/16 20:10
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
输入格式: 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。
输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。
输入样例:8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA输出样例:
YESYESYESYESNONONONO
#include <iostream>using namespace std;int main(){ int m[11]; int j,k=0; cin>>j; for(;j>0;j--){char n[101];cin>>n;int i,x,y,z;if(n[0]=='P'){for(i=1;;i++){if(n[i]!='A') break;}if((n[1]='A')&&(n[i+1]=='\0')&&(n[i]=='T')){m[k]=1;}else {m[k]=0;}}else if(n[0]=='A'){for(x=1;;x++){if(n[x]!='A') break;} for(y=x+1;;y++){if(n[y]!='A') break;} for(z=y+1;;z++){if(n[z]!='A') break;}if((n[x]=='P')&&(n[y]=='T')&&(n[z]=='\0')&&((x*(y-x-1))==(z-y-1)))m[k]=1;else m[k]=0;}else m[k]=0;k++;} for(int l=0;l<k;l++){ if(m[l]==1)cout<<"YES"<<endl; else cout<<"NO"<<endl;}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)
- TP-LINK_841N_V8路由器硬改升级OpenWRT记
- AVX2整数向量运算
- 基于Netty3的RPC架构笔记1之NIO
- 数据结构与算法笔记 lesson 22 树与二叉树的转换与赫夫曼树
- web从零学起记录--html1.1-表单
- 1003. 我要通过!(20)
- junit 测试hibernate
- leetcode 7. Reverse Integer \ 8. String to Integer (atoi)
- 祝吴祖基老师100岁
- android源码预置apk
- Qt 之 截图功能进阶(四)截图时显示当前截图信息
- JavaScript物体运动一
- OpenWRT下载与编译
- 大道至简,心守平常