1003. 我要通过！(20)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于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

这个题目首先难的是分析题意，这题目的含义是真的不好理解。反正看了一万遍。

然后几经折腾，先放出我的。

  1. #include<stdio.h>
  2. #include<string.h>
  3. int main()
  4. {
  5.     int i,j,k,n,count1,count2,count3,p,a,t,real,f1,f2;
  6.     char pat[100];
  8.     scanf(“%d\n”,&n);
  9.     for(i=1;i<=n;i++){
  10.         real=f1=f2=p=a=t=count1=count2=count3=0;
  11.         gets(pat);
  12.         k = strlen(pat);
  13.         for(j=0;j<k;j++){
  14.             if(pat[j]!=’A’&&pat[j]!=’P’&&pat[j]!=’T’) break;
  15.             if(pat[j]==’P’) p++;
  16.             if(pat[j]==’T’) t++;
  17.             if(pat[j]==’A’) a++;
  18.             if(p>1||t>1||(t>p)) break;
  19.             if(f1==0){
  20.                 if(pat[j]!=’P’) count1++;
  21.                 else f1=1;
  22.             }
  23.             else if(f2==0){
  24.                 if(pat[j]!=’T’) count2++;
  25.                 else f2=1;
  26.             }
  27.             else count3++;
  28.         }
  29.         if(count1*count2==count3) real=1;
  30.         if(real==1&&p==1&&t==1&&a>0&&count2>0) printf(“YES\n”);
  31.         else printf(“NO\n”);
  32.     }
  33. }

接着再放网上找的，这个程序写得我很服气， 感觉自己很嫩，收藏。

  1. #include <stdio.h>
  2. #include <string.h>
  3. int main()
  4. {
  5.     char c[100];
  6.     int i,j,n;
  7.     int count_P,count_A,count_T,pos_P,pos_T;
  8.     scanf(“%d\n”,&n);
  9.     for(i=0;i<n;i++)
  10.     {
  11.         gets(c);
  12.         count_P = 0;
  13.         count_A = 0;
  14.         count_T = 0;
  15.         pos_P = 0;
  16.         pos_T = 0;
  17.         for(j=0;j<strlen(c);j++)
  18.         {
  19.             if(c[j]==’P’)
  20.             {
  21.                 count_P++;
  22.                 pos_P = j;
  23.             }
  24.             if(c[j]==’A’)
  25.                 count_A++;
  26.             if(c[j]==’T’)
  27.             {
  28.                 count_T++;
  29.                 pos_T = j;
  30.             }
  31.         }
  32.         if(count_P+count_A+count_T != strlen(c) || pos_T-pos_P<=1 || count_P>1 || count_T>1 || pos_P*(pos_T-pos_P-1)!=strlen(c)-pos_T-1)
  33.             printf(“NO\n”);
  34.         else
  35.             printf(“YES\n”);
  36.     }
  37. }