Pat(Basic Level)Practice--1003(我要通过)
2014-01-26 11:49
441 查看
Pat1003代码
题目描述:
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:
1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
3. 如果 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
解题要点:由(2),(3)两个条件可知在PT之间每次插入一个A,T的右边就插入一次P左边的字符串,所以T右边A的个数是P左边A的个数的整数倍,并且这个数就是PT之间A的个数
#include<stdio.h> #include<string.h> #define N 100 int main(int argc,char *argv[]) { char str ; int i,n,flag,flag2; int A1,A2,A3;//分别记录P之前A的个数,PT之间A的个数,T之后A的个数 scanf("%d",&n); getchar(); while(n--) { A1=0; A2=0; A3=0; flag=flag2=1; scanf("%s",str); for(i=0;str[i]!='\0';i++) if(str[i]!='P'&&str[i]!='A'&&str[i]!='T') flag2=0; for(i=0;str[i]!='P';i++) A1++; for(i=i+1;str[i]!='T';i++) A2++; for(i=i+1;str[i]!='\0';i++) A3++; if(flag2==0) { printf("NO\n"); continue; } if(A1==0&&A3==0&&A2>=1) flag=1; else if(A1!=0&&A2==A3/A1) flag=1; else flag=0; if(flag) printf("YES\n"); else printf("NO\n"); } return 0; }
相关文章推荐
- PAT(Basic Level)1003 我要通过!
- PAT(basic level) 1003 我要通过
- PAT (Basic Level) Practise (中文) 1003.我要通过!(20)
- PAT (Basic Level)1003.我要通过
- PAT (Basic Level) Practise (中文)- 1003. 我要通过!(20)
- PAT(Basic Level)_1003_我要通过!
- PAT (Basic Level) Practise (中文)1003. 我要通过!(20)
- PAT (Basic Level) Practise (中文)1003. 我要通过!(20)
- PAT Basic Level 1003. 我要通过!(20)
- PAT Basic Level 1003:我要通过!
- PAT (Basic Level) Practise (中文)1003. 我要通过!(20)
- PAT BASIC LEVEL 1003. 我要通过!(20)
- PAT 1003 我要通过! (Basic Level)
- PAT (Basic Level) Practise (中文) 1003.我要通过
- PAT (Basic Level) Practise (中文)1003. 我要通过!(20)
- PAT (Basic Level) Practise (中文)1003. 我要通过!(20) C语言
- PAT乙级真题及训练集 PAT (Basic Level) Practise (中文)1003. 我要通过!
- PAT (Basic Level) Practise 1003. 我要通过!
- Pat(Basic Level)Practice--1030(完美数列)
- Pat(Basic Level)Practice--1038(统计同成绩学生)