1003. 我要通过!(20)
来源:互联网 发布:亿世界系统源码php 编辑:程序博客网 时间:2024/06/06 05:47
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于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> //gets#include<string.h> //strlen用到string.h#include<iostream> //char以及strlenusing namespace std;int main(){int n,i;char str[101]={0};//数组在申明的同时还要初始化,用一维数组代替二维数组,做临时变量scanf("%d\n",&n);for(i=0;i<n;i++){int count_p,count_a,count_t,pos_p,pos_t,j;gets(str);//gets以回车结束,scanf以回车、空格、Tab结束 for(j=0;j<strlen(str);j++){if(str[j]=='P'){count_p++;pos_p=j;}else if(str[j]=='A'){count_a++;}else if(str[j]=='T'){count_t++;pos_t=j;}}if(count_p!=1||count_t!=1||count_p+count_a+count_t!=strlen(str)||pos_t-pos_p<2||pos_p*(pos_t-pos_p-1)!=strlen(str)-pos_t-1){printf("NO\n");}else{ printf("YES\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)
- Linux连接Mac
- 【2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题】
- Java-后台跳转界面,传值的几种方法
- Android应用开发-网络编程
- Tomcat工作原理
- 1003. 我要通过!(20)
- Google Protocol Buffer 的使用和原理
- php 将一个字符串分割为组成它的字符
- MyBatis中通过Mapper接口加载映射文件
- 辗转相除法 求 两个数的 最大公约数 和 最小公倍数
- Mac port 22: Connection refused
- tab的操作
- 解决google人机验证recaptcha
- mysql导入大批量数据出现MySQL server has gone away的解决方法