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

----------------------------------------------------------------------------------------------------------------------------------------------------------------------
PS：我怎麼那麼菜
由第二個條件可知
兩邊可以無限新增A
由第一個條件可知
PT中間一定要有A
且只能有PAT這三個字元
下面解釋第三個條件
中間如果已經有了n個A
即b=n個A
下一個就會導致最後加上n個P前面的A數量（數學歸納法思想）
那麼遞推回去
n箇中間的A
T後面的A一定會是P前面的A與P和T之間的A的乘積
下面上我註釋完整
誰都能看懂的程式碼
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
 

 1 //Author:LanceYu
 2 #include<iostream>
 3 #include<string>
 4 #include<cstring>
 5 #include<cstdio>
 6 #include<fstream>
 7 #include<iosfwd>
 8 #include<sstream>
 9 #include<fstream>
10 #include<cwchar>
11 #include<iomanip>
12 #include<ostream>
13
 
 #include<vector>
14 #include<cstdlib>
15 #include<queue>
16 #include<set>
17 #include<ctime>
18 #include<algorithm>
19 #include<complex>
20 #include<cmath>
21 #include<valarray>
22 #include<bitset>
23 #include<iterator>
24 #define ll long long
25 using namespace std;
26 const double clf=1e-8;
27 //const double e=2.718281828;
28 const double PI=3.141592653589793;
29 const int MMAX=2147483647;
30 //priority_queue<int>p;
31 //priority_queue<int,vector<int>,greater<int> >pq;
32 
33 int main()
34 {
35     char s[1001];
36     int n,sum[3];
37     cin>>n;
38     getchar();
39     while(n--)
40     {
41         int flag=0;
42         memset(sum,0,sizeof(sum));//初始化 
43         scanf("%s",s);
44         for(int i=0;i<strlen(s);i++)
45         {
46             if(s[i]=='A')
47                 sum[flag]++;
48             else if(s[i]=='P'&&flag==0)//如果第一次出現P的話 
49                 flag=1;
50             else if(s[i]=='T'&&flag==1)//如果T在P之後且T只出現一次的話 
51                 flag=2;
52             else
53             {
54                 flag=-1;//除此之外的情況返回-1 
55                 break;
56             }
57         }
58         if(flag!=-1&&(sum[1]*sum[0]==sum[2])&&sum[1])//滿足條件的情況
59             cout<<"YES"<<endl;
60         else
61             cout<<"NO"<<endl;
62     }
63     return 0;
64 }

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

結果還是Wrong Answer

第二個點死活過不了

後來發現真的是因為自己太菜

在最後的判定條件那裡

如果P只出現了一次

沒有出現T

這種情況就沒有考慮

下面就更改了一下程式碼

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

 1 //Author:LanceYu
 2 #include<iostream>
 3 #include<string>
 4 #include<cstring>
 5 #include<cstdio>
 6 #include<fstream>
 7 #include<iosfwd>
 8 #include<sstream>
 9 #include<fstream>
10 #include<cwchar>
11 #include<iomanip>
12 #include<ostream>
13 #include<vector>
14 #include<cstdlib>
15 #include<queue>
16 #include<set>
17 #include<ctime>
18 #include<algorithm>
19 #include<complex>
20 #include<cmath>
21 #include<valarray>
22 #include<bitset>
23 #include<iterator>
24 #define ll long long
25 using namespace std;
26 const double clf=1e-8;
27 //const double e=2.718281828;
28 const double PI=3.141592653589793;
29 const int MMAX=2147483647;
30 //priority_queue<int>p;
31 //priority_queue<int,vector<int>,greater<int> >pq;
32 
33 int main()
34 {
35     char s[1001];
36     int n,sum[3];
37     cin>>n;
38     getchar();
39     while(n--)
40     {
41         int flag=0;
42         memset(sum,0,sizeof(sum));//初始化 
43         scanf("%s",s);
44         for(int i=0;i<strlen(s);i++)
45         {
46             if(s[i]=='A')
47                 sum[flag]++;
48             else if(s[i]=='P'&&flag==0)//如果第一次出現P的話 
49                 flag=1;
50             else if(s[i]=='T'&&flag==1)//如果T在P之後且T只出現一次的話 
51                 flag=2;
52             else
53             {
54                 flag=-1;//除此之外的情況返回-1 
55                 break;
56             }
57         }
58         if(flag==2&&(sum[1]*sum[0]==sum[2])&&sum[1])//滿足條件的情況
59             cout<<"YES"<<endl;
60         else
61             cout<<"NO"<<endl;
62     }
63     return 0;
64 }

 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------

成功AC

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

Notes:博主是真的太菜了

2018-11-16　　21:36:10　　Author:LanceYu