PAT B1003 我要通过!(20')

博客介绍了PAT编程题目B1003的解决方案,要求字符串仅包含P、A、T,特定模式下输出"答案正确"。博主分享了思路、初次提交的代码、得分情况,并指出了错误及改正后的代码。
摘要由CSDN通过智能技术生成

题目

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

思路

计算PT之前、之间、之后的A的个数(a,b,c),如果过程中

  1. P和T的位置不正确
  2. PT之间无A
  3. 有其他字符存在

则直接返回NO。否则,判断c - (b - 1)*a == a。

初次提交代码

#include<cstdio>
#include<cstring>
#pragma warning(disable:4996)

bool fun(char ch[]) {
	int a = 0, b = 0, c = 0, p = 0, t = 0;//P,A,T的个数
	int len = strlen(ch);
	bool flag[2] = { false };
	for (int i = 0; i < len; i++) {
		if (ch[i] == 'A') {
			if (!flag[0] && !flag[1])		    	a++;
			else if (flag[0] && !flag[1])		    b++;
			else if (flag[0] && flag[1])		    c++;
		}
		else if (ch[i] == 'P') {
			p++;
			flag[0] = true;
			if (p > 1 || flag[1])return false;
		}
		else if (ch[i] == 'T') {
			flag[1] = true;
			t++;
			if (t > 1 || !flag[0])return false;
		}
		else return false;
	}
	if (b == 0 || c - (b - 1)*a != a)return false;
	else return true;
}
int main() {
	int n;
	scanf("%d", &n);
	char ch[110];
	for (int i = 0; i < n; i++) {
		scanf("%s", ch);
		if (fun(ch)) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}

得分

2019/4/17 16:59:36 部分正确 18 1003 C++ (g++) 2 ms

测试点结果耗时内存
0答案正确1 ms384 KB
1答案错误1 ms384 KB
2答案正确1 ms256 KB
3答案正确2 ms296 KB
4答案正确1 ms256 KB
5答案正确1 ms256 KB

错误

找错误卡了半个小时。
P和T的个数也需要注意一下,只能为一个 1 ,例如PA,代码输出为YES导致出错。

改正代码

#include<cstdio>
#include<cstring>
#pragma warning(disable:4996)

bool fun(char ch[]) {
	int a = 0, b = 0, c = 0, p = 0, t = 0;//P,A,T的个数
	int len = strlen(ch);
	bool flag[2] = { false };
	for (int i = 0; i < len; i++) {
		if (ch[i] == 'A') {
			if (!flag[0] && !flag[1])		    	a++;
			else if (flag[0] && !flag[1])		    b++;
			else if (flag[0] && flag[1])		    c++;
		}
		else if (ch[i] == 'P') {
			p++;
			flag[0] = true;
			if (p > 1 || flag[1])return false;
		}
		else if (ch[i] == 'T') {
			flag[1] = true;
			t++;
			if (b == 0 || t > 1 || !flag[0])return false;
		}
		else return false;
	}
	if (c == a * b&&p == 1 && t == 1)return true;
	else return false;
}
int main() {
	int n;
	scanf("%d", &n);
	char ch[110];
	for (int i = 0; i < n; i++) {
		scanf("%s", ch);
		if (fun(ch)) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}

  1. 感谢Eve慕的博客 ↩︎

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值