标签：
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
输入格式： 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过100，且不包含空格。
输出格式：每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出YES，否则输出NO。
输入样例：8 PAT PAAT AAPATAA AAPAATAAAA xPATx PT Whatever APAAATAA输出样例：
YES YES YES YES NO NO NO NO
|
简要分析： 用a，b，c表示P前，P、T之间，T后的A的数量。条件1：PAT是对的。条件2：b=1时，a和c要相等；条件3：向P、T之间加入一个A时，要向T后加入a个A。总之，要满足c=a*b。 |
1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 int n=0,i=0,j=0,a=0,b=0,c=0; 8 cin>>n; 9 bool bb[20]; 10 char aa[20][105]; 11 for(i=0;i<n;i++) 12 { 13 cin>>aa[i]; 14 j=0;a=0;b=0;c=0; 15 while(aa[i][j]==‘A‘){a++;j++;} 16 if(aa[i][j]!=‘P‘){bb[i]=0;continue;} 17 j++; 18 while(aa[i][j]==‘A‘){b++;j++;} 19 if(b==0){bb[i]=0;continue;} 20 if(aa[i][j]!=‘T‘){bb[i]=0;continue;} 21 j++; 22 while(aa[i][j]==‘A‘){c++;j++;} 23 if(aa[i][j]!=‘\0‘){bb[i]=0;continue;} 24 if(c!=a*b){bb[i]=0;continue;} 25 bb[i]=1; 26 } 27 char cc[2][4]={"NO","YES"}; 28 for(i=0;i<n;i++) 29 { 30 cout<<cc[bb[i]]<<endl; 31 } 32 33 return 0; 34 }
PAT (Basic Level) Practise 1003. 我要通过！
标签：
原文地址：http://www.cnblogs.com/meng-yz/p/PAT_1003.html
