[已解决]一道题的答案看不懂

RIXO

题目如下
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

现在就请你为PAT写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。
输入格式：&#160;每个测试输入包含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<iostream>
   
2. #include<string.h>
   
3. using namespace std;
   
4. 
   
5. 
   
6. int main(){
   
7.         int n,cout_p,cout_a,cout_t,pos_p,pos_t;
   
8.         char a[101];
   
9.         int b[100];
   
10.         cin>>n;                 # cin  是什么东西，这个语句什么意思
    
11.         for(int i=0;i<n;++i){
    
12.                 cin>>a;
    
13.                 cout_p=cout_a=cout_t=pos_p=pos_t=0;
    
14.                 int c=strlen(a);
    
15.                 for(int j=0;j<c;++j)
    
16.                 {
    
17.                         if(a[j]=='A')
    
18.                                 cout_a++;
    
19.                         if(a[j]=='P'){
    
20.                                 cout_p++;
    
21.                                 pos_p=j;
    
22.                         }       
    
23.                         if(a[j]=='T'){
    
24.                                 cout_t++;
    
25.                                 pos_t=j;
    
26.                         }
    
27.                 }
    
28.                
    
29.                 if(cout_a+cout_p+cout_t!=strlen(a) || cout_p>1 ||cout_t>1 || pos_p+1>=pos_t || pos_p*(pos_t-pos_p-1)!=strlen(a)-pos_t-1)           // 这里是用来干什么的
    
30.                         b[i]=0;
    
31.                 else b[i]=1;
    
32.         }
    
33.         for(int i=0;i<n;++i){
    
34.                 if(b[i]==0) cout<<"NO"<<endl;
    
35.                 else cout<<"YES"<<endl;
    
36.         }
    
37. }&#160;
    

复制代码

最佳答案

月排行榜 / 总排行榜

行客

2019-2-28 11:35:15

试下代码，看看满分没。代码应该很容易看懂：

1. #include <cstdio>
   
2. #include <cstring>
   
3. int main()
   
4. {
   
5.     int  t;
   
6.     scanf("%d\n",&t);
   
7.     char c[1005];
   
8.     while(t --)
   
9.     {
   
10.         int l=0;
    
11.         int flag=0;
    
12.         int locat;
    
13.         scanf("%s",c);
    
14.         int a;
    
15.         for( a = 0; a < strlen(c); a ++)
    
16.         {
    
17.             if(flag&&c[a]!='A')
    
18.             {
    
19.                 printf("%d\n",a);
    
20.                 flag=0;
    
21.             }
    
22.             if(c[a]!='P'&&c[a]!='A'&&c[a]!='T')
    
23.                 break;
    
24.             if(c[a]=='P'&&c[a+1]=='A'&&c[a+2]=='T')
    
25.             {
    
26.                 locat=a;
    
27.                 a+=2;
    
28.                 flag=1;
    
29.             }
    
30.             if(c[a]=='P')
    
31.             {
    
32.                 l=0;
    
33.                 a++;
    
34.                 while(c[a]=='A')
    
35.                 {
    
36.                     l++;
    
37.                     a++;
    
38.                 }
    
39.                 if(l==0)
    
40.                 {
    
41.                     continue;
    
42.                 }
    
43.                 if(c[a]=='T')
    
44.                 {
    
45.                     flag=3;
    
46.                     locat=a-l-1;
    
47.                     a++;
    
48.                 }
    
49.             }
    
50.         }
    
51.         if(flag)
    
52.         {
    
53.             for( a = 0; a < locat; a ++)
    
54.             {
    
55.                 if(c[a]!='A')
    
56.                 {
    
57.                     flag=0;
    
58.                     break;
    
59.                 }
    
60.             }
    
61.         }
    
62.         if(flag==1&&locat>strlen(c)-3-locat)
    
63.             flag=0;
    
64.         if(flag==3&&locat*l!=strlen(c)-locat-l-2)
    
65.         {
    
66.             //printf("%d %d\n",locat*l,strlen(c)-locat-l-2);
    
67.             flag=0;
    
68.         }
    
69.         if(flag)
    
70.             printf("YES\n");
    
71.         else
    
72.             printf("NO\n");
    
73.     }
    
74.     return 0;
    
75. }

复制代码

跳转到最佳答案楼层

人造人

先去学C++，之后再解决这个问题

RIXO

人造人 发表于 2019-2-26 21:37
先去学C++，之后再解决这个问题

用c，对这题有什么好的解决办法吗？

人造人

你能解释一下最后一个为什么是NO吗？

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. #include <string.h>
   
4. #include <stdlib.h>
   
5. 
   
6. bool is_yes(char *buff)
   
7. {
   
8.         bool flag = false;
   
9.         bool a_flag = false;
   
10.         for(int i = 0; buff[i]; ++i)
    
11.         {
    
12.                 switch(buff[i])
    
13.                 {
    
14.                 case 'P':
    
15.                 case 'p':
    
16.                         for(int j = i + 1; buff[j]; ++j)
    
17.                         {
    
18.                                 if(buff[j] == 'A' || buff[j] == 'a')
    
19.                                 {
    
20.                                         a_flag = true;
    
21.                                         continue;
    
22.                                 }
    
23.                                 if(a_flag && (buff[j] == 'T' || buff[j] == 't'))
    
24.                                         flag = true;
    
25.                         }
    
26.                 case 'A':
    
27.                 case 'a':
    
28.                 case 'T':
    
29.                 case 't':
    
30.                         break;
    
31.                 default:
    
32.                         return false;
    
33.                 }
    
34.         }
    
35.         if(flag)
    
36.                 return true;
    
37.         return false;
    
38. }
    
39. 
    
40. int main(void)
    
41. {
    
42.         int count;
    
43.         scanf("%d", &count);
    
44.         getchar();
    
45.         char (*buff)[1024] = malloc(1024 * count);
    
46.         for(int i = 0; i < count; ++i)
    
47.         {
    
48.                 fgets(buff[i], 1024, stdin);
    
49.                 buff[i][strlen(buff[i]) - 1] = '\0';
    
50.         }
    
51. 
    
52.         for(int i = 0; i < count; ++i)
    
53.         {
    
54.                 printf("%s\n", is_yes(buff[i]) == true ? "YES" : "NO");
    
55.         }
    
56.         free(buff);
    
57.         return 0;
    
58. }
    

复制代码

RIXO

人造人 发表于 2019-2-27 23:13
你能解释一下最后一个为什么是NO吗？

他的意思应该是       aPbATc      或者   aPbTc        最后一个是APAAATC        两个A了就不行

行客

试下代码，看看满分没。代码应该很容易看懂：

1. #include <cstdio>
   
2. #include <cstring>
   
3. int main()
   
4. {
   
5.     int  t;
   
6.     scanf("%d\n",&t);
   
7.     char c[1005];
   
8.     while(t --)
   
9.     {
   
10.         int l=0;
    
11.         int flag=0;
    
12.         int locat;
    
13.         scanf("%s",c);
    
14.         int a;
    
15.         for( a = 0; a < strlen(c); a ++)
    
16.         {
    
17.             if(flag&&c[a]!='A')
    
18.             {
    
19.                 printf("%d\n",a);
    
20.                 flag=0;
    
21.             }
    
22.             if(c[a]!='P'&&c[a]!='A'&&c[a]!='T')
    
23.                 break;
    
24.             if(c[a]=='P'&&c[a+1]=='A'&&c[a+2]=='T')
    
25.             {
    
26.                 locat=a;
    
27.                 a+=2;
    
28.                 flag=1;
    
29.             }
    
30.             if(c[a]=='P')
    
31.             {
    
32.                 l=0;
    
33.                 a++;
    
34.                 while(c[a]=='A')
    
35.                 {
    
36.                     l++;
    
37.                     a++;
    
38.                 }
    
39.                 if(l==0)
    
40.                 {
    
41.                     continue;
    
42.                 }
    
43.                 if(c[a]=='T')
    
44.                 {
    
45.                     flag=3;
    
46.                     locat=a-l-1;
    
47.                     a++;
    
48.                 }
    
49.             }
    
50.         }
    
51.         if(flag)
    
52.         {
    
53.             for( a = 0; a < locat; a ++)
    
54.             {
    
55.                 if(c[a]!='A')
    
56.                 {
    
57.                     flag=0;
    
58.                     break;
    
59.                 }
    
60.             }
    
61.         }
    
62.         if(flag==1&&locat>strlen(c)-3-locat)
    
63.             flag=0;
    
64.         if(flag==3&&locat*l!=strlen(c)-locat-l-2)
    
65.         {
    
66.             //printf("%d %d\n",locat*l,strlen(c)-locat-l-2);
    
67.             flag=0;
    
68.         }
    
69.         if(flag)
    
70.             printf("YES\n");
    
71.         else
    
72.             printf("NO\n");
    
73.     }
    
74.     return 0;
    
75. }

复制代码

行客

根据三条规则来做，第一条好过，第二条就是要PAT两遍的字符串要么是空，要么是相同数量的A组成的字符串，第三条有问题，可能是题目没讲明白，题目的意思是PAT的P和A之间每增加一个A那么在右边要增加一次与左边相同数量A的字符串。