(C语言最详细解析)1003 我要通过! (20 分)
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。
输入样例:
10
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
APATTAA
结尾无空行
输出样例:
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
结尾无空行
思路
这个题目是我刷算法题以来,第一次用了一个晚上来理解题意的题。
三个条件,每个条件都值得多读几遍。
先来看第一个条件
1.字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
我第一遍读题时候,以为他在强调仅有P A T ,当我第二遍读的时候我觉得这应该写成 有且仅有 必须要有P A T 也只能有这三种
第二个条件
2.任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
这个条件是三个条件里最好理解的 PAT左右有两个对称的A
第三个条件,这个条件,我研究了半个多小时,才知道到底什么意思
3.如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。 现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
这里先看他给的测试用例
PAT
0 * 1 = 0
PAAT
1 * 2 = 2
AAPATAA
2 * 1 = 2
AAPAATAAAA
2 * 2 = 4
这里就发现规律了 前面的A*中间的A=后面的A
那么这道题的思路就出来了
首先确保只有P T 这两个字母只能分别有一个,然后还要保证P在T的前面,接下来就要保证,上面的那个公式需要是对的。
OK,上题解。
代码
#include<stdio.h>
#include<string.h>
int main()
{ char arr[100]; int n,i,j; scanf("%d",&n);while(n--){//lp是p出现的位置,lt是t出现的位置,cp是p的个数,ct是t的个数,err是非pta个数int len,lp,lt,cp = 0,ct = 0,err = 0; scanf("%s",arr); len=strlen(arr); for(i=0;i<len;i++){ if(arr[i]=='P'){ cp++; lp=i; } else if(arr[i]=='T'){ ct++; lt=i; }else if(arr[i]!='A'){ err++; } } //分情况 ct cp若是不等于1只能等于0或者等于2以上.等于2以上一定错 //lt-lp判断 pt位置,t在前一定错//若是 ct=1 cp=1 p也在t前 err不等于0一定错 因为t有一个p有一个 最后一个判断 如果没a 那只能是出现pta以外字符//先判断大情况 然后再看满不满足公式 if(err!=0||ct!=1||cp!=1||lt-lp<=1){ printf("NO\n"); continue; } //判断条件三 int x=lp,y=lt-lp-1,z=len-lt-1; if(x*y==z){ printf("YES\n"); } else{ printf("NO\n"); } } return 0;
}
(C语言最详细解析)1003 我要通过! (20 分)相关推荐
- 【最详细解析】1070 结绳 (25分)_18行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的 ...
- 【解析】1057 数零壹 (20分)(进制转换)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 给定一串长度不超过 10^5的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分 ...
- 【最详细的分析】1061 Dating (20 分)
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Sherlock Holmes received a note with some strange strings: Let's ...
- 【题意+解析】1041 Be Unique (20 分)_18行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Being unique is so important to people on Mars that even their lo ...
- 【题目解析】1015 Reversible Primes (20 分)_27行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 A reversible prime in any number system is a prime whose "re ...
- C语言满分代码:1018 锤子剪刀布 (20分)(解题报告)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记 ...
- 极高效代码(C语言):1008 数组元素循环右移问题 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将 ...
- C语言满分代码:L1-059 敲笨钟 (20分)
立志用更少的代码做更高效的表达 微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.为了增加敲钟的趣味性,还会糟改几句古诗词.其糟改的方法为:去网上搜寻压&quo ...
- 1003 我要通过 (20 分)
题目 题目链接 题解 实现题. 理解题目表达的意思: 字符串中必须仅有 P. A. T 这三种字符,不可以包含其它字符: 可以在 PAT 左右两侧加任意个相同数量的 A,比如 PAT.APATA.AA ...
最新文章
- AI-2048 注释
- TabelView嵌套CollectionView高度适应
- 递归1:二叉搜索树的范围和
- 国学精典书籍阅读记录
- php+转义实体字符,PHP针对HTML实体字符的转义函数
- SQL解析在美团的应用
- Java实现ActiveMQ之主题的生产者和消费者(二)
- [jQuery基础] jQuery动效案例(一) -- 弹窗广告、对联广告
- 利用容器来拆分字符串
- ajax 中文日历显示
- (Win7重装)向官方Win7镜像注入驱动程序
- 图易服装PDM产品数据管理系统
- python 通达信选股_python通达信指标
- C#对接中国移动短信接口
- 坚果pro2刷Nitrogen OS安卓pie纯正原生
- 第三章 编译器基础知识之ELF文件格式简介
- css table thead tr border生效
- 计算机毕业设计开题报告怎么写?【详细说明】
- BI项目实施为什么成功率那么低
- 3道数据分析师面试题实录