1003. 我要通过!(20)
来源:互联网 发布:网络维护员工作内容 编辑:程序博客网 时间:2024/06/07 03:43
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于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
做这道题的时候,题目的第二点和第三点美看明白什么吗意思,后来自己在给的输入输出中找到了规律,就是P前面A的个数乘以P和T中间的个数等于T后面的个数,然后再除去含有其他非‘A’和非空的字符的输入样例基本思路就正确了。
#include<bits/stdc++.h>using namespace std;int n,k1,k2,k3,i,l,j,r;char a[100];int main(){ int n; cin>>n; for(i=1;i<=n;i++) { int flag=0; cin>>a; l=strlen(a); for(int kk=0;kk<l;kk++) { if(a[kk]=='P') j=kk; if(a[kk]=='T') r=kk; if(a[kk]!='P'&&a[kk]!='T'&&a[kk]!='A') { flag=1;break; } } k1=j-0;k2=r-j-1;k3=l-r-1; if(flag==1) printf("NO\n"); else { if(k1*k2==k3&&k2!=0) printf("YES\n"); else printf("NO\n"); } } 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)
- json格式化显示(agular2)
- C++设计模式-Factory工厂模式
- 前段时间学了点基础的算法,一直在本地放着,现在移到CSDN, BLOJ1088
- 聚合支付业务
- ZCMU1907
- 1003. 我要通过!(20)
- Run Python Script File
- 第三十一天 回话控制
- BST二分搜索树
- 程序退出前清理: signal
- 【C/C++】C++内存管理
- 12+34,和为36
- Spark性能优化指南——基础篇
- 一个基于信息论的人生观