1003 我要通过! (20分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式:
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过 100,且不包含空格。
输出格式:
每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 YES,否则输出 NO。
分析:一开始没看懂题目第3点,后来百度看了一下各位前辈的思路,知道了第三点的意思是 :aPbTc,满足 a * b = c
另外,一直以为题目要求是全部输入再一次性输出,导致一开始想的是用二维数组,特别麻烦,后来发现可以输入一个输出一个,就简单了很多,直接外围加一个循环就可以了,要注意的是,输入n之后,必须清除scanf缓存中的垃圾数据,否则会直接当成数组中的一个输出NO,一开始不知道这个,百思不得其解为什么蹦出来一个NO
#include<stdio.h>
#define max 100
int main()
{
// 1、只能有PAT,且PT只有一个,P前T后
// 2、PAT一定正确,无论前后是否有A
// 3、aPbTc,满足 a * b = c
char s[max];
int i,j,n;
scanf("%d",&n);
while(getchar() != '\n')
; //用来清除scanf缓存中的垃圾数据,否则会记录进数组里,直接输出NO
for(j = 0; j < n; j++)
{
int len = 0; //记录长度
int p,a,b,c,t; //p-P,t-T,a-P left,b-P right,c-T right
int flag = 0; // flag = 1说明已经产生错误,不必再判断了
p = a = b = c = t = 0;
for(i = 0; i < max; i++)
{
scanf("%c", &s[i]);
if(s[i] == '\n')
{
len = i;
break;
}
}
for(i = 0; i < len; i++)
{
if(s[i] != 'P' && s[i] != 'A' && s[i] != 'T')
{
//1、只能有PAT,且PT只有一个
printf("NO\n");
flag = 1;
break;
}
else
{ //计数pabct有几个
if(s[i] == 'A')
{
if(p == 0 && t == 0)
a++;
if(p == 1 && t == 0)
b++;
if(p == 1 && t == 1)
c++;
if(p == 0 && t == 1)
{
printf("NO\n"); //P前T后
flag = 1;
break;
}
}
if(s[i] == 'P')
p++;
if(s[i] == 'T')
t++;
}
}
//2、PAT一定正确,无论前后是否有A
//即:当b=1时,a/c无限制
if(b == 1 && p ==1 && t == 1 && flag == 0)
printf("YES\n");
//3、aPbTc:必须满足a * b = c
else if(b > 1 && p == 1 && t == 1 && a * b == c && flag == 0)
printf("YES\n");
else if(flag == 0)
printf("NO\n");
}
return 0;
}
这个程序最终运行结果只有19分,第五个测试点结果错误,实在找不到原因,如果有大佬帮忙看一下那就非常感谢了!!!
第一次发博客,希望自己能坚持,越来越好!