1003 我要通过！ （20 分）
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
PS：我怎么那么菜
由第二个条件可知
两边可以无限添加A
由第一个条件可知
PT中间一定要有A
且只能有PAT这三个字符
下面解释第三个条件
中间如果已经有了n个A
即b=n个A
下一个就会导致最后加上n个P前面的A数量（数学归纳法思想）
那么递推回去
n个中间的A
T后面的A一定会是P前面的A与P和T之间的A的乘积
下面上我注释完整
谁都能看懂的代码
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
//Author:LanceYu
#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
#include<fstream>
#include<iosfwd>
#include<sstream>
#include<fstream>
#include<cwchar>
#include<iomanip>
#include<ostream>
#include<vector>
#include<cstdlib>
#include<queue>
#include<set>
#include<ctime>
#include<algorithm>
#include<complex>
#include<cmath>
#include<valarray>
#include<bitset>
#include<iterator>
#define ll long long
using namespace std;
const double clf=1e-;
//const double e=2.718281828;
const double PI=3.141592653589793;
const int MMAX=;
//priority_queue<int>p;
//priority_queue<int,vector<int>,greater<int> >pq; int main()
{
char s[];
int n,sum[];
cin>>n;
getchar();
while(n--)
{
int flag=;
memset(sum,,sizeof(sum));//初始化
scanf("%s",s);
for(int i=;i<strlen(s);i++)
{
if(s[i]=='A')
sum[flag]++;
else if(s[i]=='P'&&flag==)//如果第一次出现P的话
flag=;
else if(s[i]=='T'&&flag==)//如果T在P之后且T只出现一次的话
flag=;
else
{
flag=-;//除此之外的情况返回-1
break;
}
}
if(flag!=-&&(sum[]*sum[]==sum[])&&sum[])//满足条件的情况
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return ;
}
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
结果还是Wrong Answer
第二个点死活过不了
后来发现真的是因为自己太菜
在最后的判定条件那里
如果P只出现了一次
没有出现T
这种情况就没有考虑
下面就更改了一下代码
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
//Author:LanceYu
#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
#include<fstream>
#include<iosfwd>
#include<sstream>
#include<fstream>
#include<cwchar>
#include<iomanip>
#include<ostream>
#include<vector>
#include<cstdlib>
#include<queue>
#include<set>
#include<ctime>
#include<algorithm>
#include<complex>
#include<cmath>
#include<valarray>
#include<bitset>
#include<iterator>
#define ll long long
using namespace std;
const double clf=1e-;
//const double e=2.718281828;
const double PI=3.141592653589793;
const int MMAX=;
//priority_queue<int>p;
//priority_queue<int,vector<int>,greater<int> >pq; int main()
{
char s[];
int n,sum[];
cin>>n;
getchar();
while(n--)
{
int flag=;
memset(sum,,sizeof(sum));//初始化
scanf("%s",s);
for(int i=;i<strlen(s);i++)
{
if(s[i]=='A')
sum[flag]++;
else if(s[i]=='P'&&flag==)//如果第一次出现P的话
flag=;
else if(s[i]=='T'&&flag==)//如果T在P之后且T只出现一次的话
flag=;
else
{
flag=-;//除此之外的情况返回-1
break;
}
}
if(flag==&&(sum[]*sum[]==sum[])&&sum[])//满足条件的情况
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return ;
}
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
成功AC
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
Notes:博主是真的太菜了
2018-11-16 21:36:10 Author:LanceYu