PAT_乙级1003. 我要通过!(20)
来源:互联网 发布:张益唐莫宗坚恩怨知乎 编辑:程序博客网 时间:2024/06/09 20:24
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于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<stdio.h>#include<string.h>int main(){int n;scanf("%d",&n);char str[255];while(n--){int p=0;int t=0;int a=0;int b=0;int c=0;int temp=0;int flagP=0;int flagT=0;scanf("%s",str);for(int i=0;i<strlen(str);i++){if(str[i]!='P'&&str[i]!='A'&&str[i]!='T'){temp=1;break;}if(str[i]!='P'&&str[i]!='T'&&flagP==0&&flagT==0){a++;}if(str[i]!='P'&&str[i]!='T'&&flagP==1&&flagT==0){b++;}if(str[i]!='P'&&str[i]!='T'&&flagP==1&&flagT==1){c++;}if(str[i]=='P')flagP++;if(str[i]=='T')flagT++;}if(flagP==1&&flagT==1&&(a+b+c)>0&&a*b==c&&temp==0)printf("YES\n");elseprintf("NO\n");}return 0;}
阅读全文
0 0
- PAT_乙级1003. 我要通过!(20)
- 浙江大学PAT_乙级_1003. 我要通过!(20)
- PAT_乙级 1003 我要通过!
- PAT-乙级-1003. 我要通过!(20)
- 1003. 我要通过!(20) PAT乙级
- 1003. 我要通过!(20)-PAT乙级
- PAT乙级 1003. 我要通过!(20)
- PAT乙级1003. 我要通过!(20)
- PAT乙级 1003. 我要通过!(20)
- [PAT乙级]1003. 我要通过!(20)
- 1003. 我要通过!(20)--PAT乙级
- PAT乙级1003. 我要通过!(20)
- PAT乙级 1003. 我要通过!(20)
- java_patest乙级真题1003. 我要通过!(20)
- PAT乙级—1003. 我要通过!(20)-native
- 1003. 我要通过!(20)-浙大PAT乙级真题
- 【PAT】(乙级)1003. 我要通过!(20)
- PAT 乙级 1003. 我要通过!(20) Java版
- 2015 ACM-ICPC Asia Amritapuri Regional Contest H
- 查看数据库和数据表的定义3
- 关于测试Shiro时结果与实际不一致时
- 第8章 视图(加密视图、索引视图、分区视图)
- 一些关于Canny边缘检测算法的改进
- PAT_乙级1003. 我要通过!(20)
- 探秘Java中String、StringBuilder以及StringBuffer
- python中的 sort 和 sorted
- 一中OJ #1151 [USACO Jan08] 化妆晚会 | 排序与查找 | 解题报告
- 查看数据库和数据表的定义6
- 洛谷10月月赛R2·浴谷八连测R3 -Chtholly- 1、2题题解
- python文件相关操作总结
- 欢迎使用CSDN-markdown编辑器
- Oracle数据文件占用空间释放resize