1003 我要通过!(20)(20 分)

版权声明:如果是原创仅供参考,转请标明出处。 https://blog.csdn.net/oShuaiFeng/article/details/80622269

死尸级的水题 2018 PAT测试转入 PTA (pintia.cn) 后部分题目排版堪忧!哈哈~

1003 我要通过!(20)(20 分)

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

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

1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;\

  1. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;\
  2. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。

现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。

输入格式: 每个测试输入包含1个测试用例。第1行给出一个自然数n (&lt10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。

输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。

输入样例:

8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA

输出样例:

YES
YES
YES
YES
NO
NO
NO
NO
作者: CHEN, Yue
单位: PAT联盟
时间限制: 400ms
内存限制: 64MB
代码长度限制: 16KB

怎么做?会不会小学的乘法。会就懂做,为什么说会了就懂做?你看就知道了。

不是有三个条件吗?这条件有点恶心罢了,我们来看第一个条件:

1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;  

什么意思?:在这个字符串之中如果存在‘P’'A' 'T' 以外的字符,那么该字符串非法。

2.任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;

什么意思?:意思是 看到 中间的 ‘A’了吗  如果中间只有一个 'A' 两边同时加上多少个A 且满足 1 则该字符串合法。

看明白了吗?中间一个‘A’ 然后左右 的A 相等 不就是  N*1 == N 的乘法了吗? 乘法出现了。

3.如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。

什么意思?: 这个就是 你不要管  a,b,c为什么是小写 你要看 a,b,c其实就是a,b,c个A ,这就还是乘法啊。你看 aPbTc 是不是只有一个 a,一个 b ,一个 c   那么不就是 APATA  不就是 1*1==1 吗? 然后我们看 aPbATca  我们把 a,b,c都换成A看看就是

APAATAA 不就是 1*2==2 小学弱智乘法题目啊!!!看懂了吗?什么abc都是假的 在我眼里全部都是A。


那么这道题就变为:请找出字符串中 P前面的A,P到T之中的A,T之后的A 然后看他们个数相乘情况,同时不能存在PAT以外的字符,好了好了,别闹了,AC它吧,看它都已经躲到墙角了。

#include<cstdio>
#include <bits/stdc++.h>
using namespace std;

void solve() {
	int x;
	scanf("%d", &x);
	getchar();
	for (int i = 0; i < x; i++) {
		int Aqnum = 0, Aznum = 0, Ahnum = 0;
		int P, A, T;
		P = A = T = 0; // P A T 的个数
		int rp = 1; // 控制 是 P 前 还是 P~T之间 和 T 之后的变量    【1 2 3 前中后】
		int cnd = 1; // 若含有其他字符就改为 0
		for (char s; s=getchar(), s != '\n';) {
		  s == 'P' ? P++, rp = 2 : s == 'A' ? A++ : s == 'T' ? T++, rp = 3 : cnd = 0; // 可以使用if来写 其实也就是这个意思。
			switch (rp) {
			case 1:Aqnum++; break; // 前
			case 2:if (s != 'P') Aznum++; break; // 中
			case 3:if (s != 'T') Ahnum++; break; // 后
			}
		}
		if (P == 1 && A&&T == 1 && Aqnum*Aznum == Ahnum && cnd) // 只有1个P 只有1个T 并且满足乘法 还满足 没有其他字符的话
			printf("YES\n"); // 我我我~~
		else  // 否则
			printf("NO\n"); // ==楼上嫌弃我~
	}
}
int main() {

	solve(); // 默默不说话的函数。
	return 0;
}

没有更多推荐了,返回首页