(PAT乙)1003. 我要通过!
2017-08-11 14:06
190 查看
1003. 我要通过!
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于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
#include <stdio.h> #include <string.h> int main(){ int n; scanf("%d", &n); char string [101]; char result [4]; int i; for(i=0;i<n;i++){ scanf("%s", string[i]); strcpy(result[i], "YES"); } int flag = 1; for(i=0;i<n;i++){ int j; //判断是否仅含有‘P’‘A’‘T’ for(j=0;j<strlen(string[i]);j++){ if(string[i][j] != 'P' && string[i][j] != 'A' &&string[i][j] != 'T'){ strcpy(result[i], "NO"); flag=0; } } if(flag == 1){ //判断‘P’‘T’是否都只出现一次 if(strchr(string[i], 'P') != strrchr(string[i], 'P') || strchr(string[i], 'T') != strrchr(string[i], 'T')){ strcpy(result[i], "NO"); flag=0; } //判断‘P’‘T’出现的顺序是否正确 if((strchr(string[i], 'T') - strchr(string[i], 'P'))<2){ strcpy(result[i], "NO"); flag=0; } } //第三部分A的数目=第一部分A的数目*第二部分A的数目 ? if(flag == 1){ char *a = strchr(string[i], 'P'); char *b = strchr(string[i], 'T'); int A1 = a - string[i]; int A2 = b - a - 1; int A3 = strlen(string[i]) - A1 - A2 - 2; if(A3 != A1 * A2){ strcpy(result[i], "NO"); flag=0; } } flag=1; } for(i=0;i<n;i++){ printf("%s\n", result[i]); } }
相关文章推荐
- pat 乙级 1003 我要通过!(20)
- PAT 1003. 我要通过!(20)
- PAT乙级 1003. 我要通过!(20)
- PAT 1003. 我要通过!
- PAT 乙级-1003 我要通过!
- PAT (Basic Level) Practise (中文) 1003.我要通过
- PAT 乙级1003. 我要通过!(20)
- 1003. 我要通过!(20) (ZJUPAT 模拟)
- PAT 1003 乙等 (我要通过) c++
- PAT 1003. 我要通过!
- PAT 1003 我要通过
- PAT Basic Level 1003. 我要通过!(20)
- PAT乙级—1003. 我要通过!(20)-native
- PAT(Basic Level)_1003_我要通过!
- PAT 1003. 我要通过!(20)
- PAT 乙级 1003. 我要通过!(20) Java版
- PAT1003 我要通过
- PAT_乙级1003. 我要通过!(20)
- 1003. 我要通过!(20)-浙大PAT乙级真题
- PAT (Basic Level)1003.我要通过