PAT Basic 1003. 我要通过!(20)(C语言实现)
来源:互联网 发布:货币汇率软件 编辑:程序博客网 时间:2024/06/06 17:11
题目
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于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
思路
先理解一下答案正确的条件:
- 字符串只能包含
'P', 'A', 'T'
三种字符,简单,有其它字符就是错误的了。 - xPATx格式的是正确的。这个条件需要正确理解,当时就是在这条上想错了,结果好多次没有通过。两个x是代指相同的字符串。(有些人包括我理解错的原因大概是按照正则表达式的
*
去理解这里的x了) - aPbTc正确,aPbATca也正确。翻译一下,就是P和T中间每增加一个A,需要将P之前的内容复制到字符串末尾,得到的新字符串就也是正确的。
结合这三点,总结起来就是:
- 只存在
'P', 'A', 'T'
三种字符; 'P', 'T'
只能出现一次并且按照该顺序先后出现;- P&T之间不能没有A;
- T之后A的数量 = P之前A的数量 × P&T中间A的数量。
代码实现:
- 使用三个数
count[3]
记录P之前,P&T之间,T之后A的数量。 为了检测
'P', 'T'
的出现及次序,使用一个标记变量pos
:- 其值在出现P之前为0(使用count[0]记录P之前的A)
- 只有在出现P且其值为0时,将值变为1(使用count[1]记录P&T之间的A)
- 只有在出现T且其值为1时,将其变为2(使用count[2]记录T之后的A)
这样即可保证除此之外出现非
'A'
字符的情况都是不符合要求的。pos顺便还能作为count[]的索引。
代码
最新代码:github,欢迎交流 ^_^
#include <stdio.h>int main(){ char c; int num; scanf("%d", &num); while(getchar() != '\n') ; /* need to read the rest of the line, make sure starting from a new line later */ for(int i = 0; i < num; i++) { /* three numbers to count number of As: before P, between P&T and after T */ int pos = 0, count[3] = {0, 0, 0}; while((c = getchar()) != '\n') { if(c == 'A') count[pos]++; else if(c == 'P' && pos == 0) pos = 1; /* should have only one P and only before T */ else if(c == 'T' && pos == 1) pos = 2; /* should have only one T and only after P */ else break; /* 'wrong' string */ } if(c == '\n' && pos == 2 /* correct appearance of P and T, no other chars */ && count[1] && count[2] == count[1] * count[0]) /* relation between three groups of As */ puts("YES"); else puts("NO"); if(c != '\n') while((c = getchar()) != '\n'); /* still, read the whole line */ } return 0;}
阅读全文
0 0
- PAT Basic 1003. 我要通过!(20)(C语言实现)
- PAT (Basic Level) Practise (中文)1003. 我要通过!(20) C语言
- PAT basic 1003. 我要通过!(20)
- PAT (Basic Level)1003.我要通过
- [PAT]Basic Level 1003.我要通过!
- PAT Basic Level 1003. 我要通过!(20)
- PAT BASIC LEVEL 1003. 我要通过!(20)
- PAT (Basic Level) Practise (中文) 1003.我要通过
- PAT Basic 1004. 成绩排名 (20)(C语言实现)
- PAT Basic 1009. 说反话 (20)(C语言实现)
- PAT Basic 1012. 数字分类 (20)(C语言实现)
- PAT Basic 1013. 数素数 (20)(C语言实现)
- PAT Basic 1019. 数字黑洞 (20)(C语言实现)
- PAT Basic 1027. 打印沙漏(20)(C语言实现)
- PAT Basic 1028. 人口普查(20)(C语言实现)
- PAT Basic 1029. 旧键盘(20)(C语言实现)
- PAT Basic 1034. 有理数四则运算(20)(C语言实现)
- PAT Basic 1042. 字符统计(20)(C语言实现)
- String类的常用方法总结
- C++实验6
- c++实验6-数组操作
- PAT Basic 1001. 害死人不偿命的(3n+1)猜想 (15)(C语言实现)
- PAT Basic 1002. 写出这个数 (20)(C语言实现)
- PAT Basic 1003. 我要通过!(20)(C语言实现)
- PAT Basic 1004. 成绩排名 (20)(C语言实现)
- PAT Basic 1005. 继续(3n+1)猜想 (25)(C语言实现)
- PAT Basic 1006. 换个格式输出整数 (15)(C语言实现)
- PAT Basic 1007. 素数对猜想 (20) (C语言实现)
- junit搭配hamcrest使用
- PAT Basic 1008. 数组元素循环右移问题 (20)(C语言实现)
- PAT Basic 1009. 说反话 (20)(C语言实现)
- 嵌入式系统学习——STM32之GPIO