1003 我要通过!(20)(20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
1. 字符串中必须仅有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
#include<stdio.h> #include<string.h> int main() {char str[110];int n,j;scanf("%d\n",&n);for(j=0;j<n;j++){int i=0,m,flag=1;int n1=0,n2=0,n3=0;gets(str);m=strlen(str)-1;if(str[0]=='P'&&str[m]=='T'){if(m<2)flag=0;for(i=1;i<m;i++) {if(str[i]!='A'){flag=0;break;} } } else if(str[0]=='A'&&str[m]=='A'){while(str[i]!='P'){if(str[i]=='A'){n1++;i++; }else{flag=0;break;}}i++;while(str[i]!='T'){if(str[i]=='A'){n2++;i++; }else{flag=0;break;} }i++;while(str[i]!='\0'){if(str[i]=='A'){n3++;i++; }else{flag=0;break;}}if(n3!=n2*n1)flag=0; }else flag=0; if(flag==1) printf("YES\n");else printf("NO\n"); }}
转载于:https://www.cnblogs.com/wanghao-boke/p/9360494.html
1003 我要通过!(20)(20 分)相关推荐
- 1003 我要通过! (20分)
1003 我要通过! (20分) "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件, ...
- 1003 我要通过! (20 分)
1003 我要通过! (20 分) "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件 ...
- C++学习之路 | PTA乙级—— 1003 我要通过! (20分)(精简)
1003 我要通过! (20分) "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件, ...
- PAT乙级 1003 我要通过! (20分)
PAT乙级练习总结 PAT乙级 1003 我要通过! (20分) 第二版有注释,希望我的思路可以帮助你. 文章目录 PAT乙级练习总结 一.1003题目 二.第一版只过了三个点 三.第二版 1003 ...
- (C语言最详细解析)1003 我要通过! (20 分)
1003 我要通过! (20 分) "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件 ...
- 互联网搜索的哪些环节 机器学习_试述机器学习能在互联网搜索的哪些环节起什么作用? (20.0分)_学小易找答案...
[单选题]在双缝干涉实验中,用单色自然光在屏上形成干涉条纹.若在两缝后放一个偏振片,则 [判断题]Speech and writing came into being at much the same ...
- 蚂蚁金服 CTO 程立登台新加坡 Money 20/20 Asia,传递技术让世界更平等的愿景
2018 年 3 月 13 日,全球顶级支付金融类行业峰会 Money 20/20 Asia 正式在新加坡召开,蚂蚁金服 CTO 兼国际事业群 COO 程立登台做主题演讲,"技术让世界更平等 ...
- JS-时间戳转换为日期、时分秒-如2020-02-02 20:20:20
思路分析 先来说明一下我们需要实现的最终效果:将时间戳转换为我们想要的时间格式,例如:2020-02-02 20:20:20.2020-02-02- 参考详情:https://timor419.git ...
- 1003 我要通过! (20 分) python版答案(全部代码都有注释)
写这个代码我真的费了好大功夫,代码注释写的很详细,功能其实也很完整,具体咋理解题我就不写了,兄弟们自己看看吧.一定要把题读明白!!!!!!!!! a = eval(input())#a拿来输入字符串个 ...
- 【PAT乙级】1003 我要通过! (20 分)详解
https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192 这道题题目很难懂,本题的本质是找规律. 首先 ...
最新文章
- 生物学重复吗?还有技术重复?
- 解决django配合nginx部署后admin样式丢失
- PowerDesigner基本使用 - 创建业务处理模型BPM
- go给Linux安装mysql_在Linux上安装Go语言开发包
- 网易云信SDK V3.2.0版发布啦!
- 【Java代码】未分页数据根据参数进行分页(粘贴可用)
- java double add,Java中的DoubleStream.Builder add()方法
- linux训练python出现killed_Linux 查看进程被杀死的详情
- POJ 2186 Popular Cows(Tarjan)
- 信息学奥赛C++语言: 求正整数2和n之间的完全数
- 【POI1999codevs3634】积水,关于sunshine爷的NOIP(suan)水(ge)题(pi)赛
- 重装系统后删除Cygwin的安装文件
- C++/C中的小知识备忘
- php 使用json 教程,如何在php中正确的使用json_PHP
- 图片数据标注工具与平台(数据标注公司)总结
- 【百度头条】精准微营销—本地离线92GBQQ群数据库,包含全部版本
- python 实现读取图片的像素值。
- CS5218 DP转HDMI 4K30HZ转换方案|DP++to HDMI(4k30)
- 移动硬盘文件丢失如何找回丨500G硬盘
- 暗影精灵4风扇转速调节_答疑解惑,暗影精灵4用了半年的真实感受
热门文章
- 求质数算法的N种境界 (N 10) zz
- 两个数相乘积一定比每个因数都大_小升初数学知识点大全含公式+20类必考应用题(含答案解析),孩子考试一定用得上!...
- linux操作系统好吗_国内可以通过安卓+termux打造出适用手机平板和电脑全平台最好的操作系统...
- js实现html模板继承,理解JavaScript中的原型和继承
- python查询oracle数据库_python针对Oracle常见查询操作实例分析
- php put 参数,php – 如何在Guzzle 5中发送PUT请求的参数?
- php获取src,PHP读取文件
- Java1.5增加了新特性:可变参数
- VS2019 WPF制作OTA上位机(二)获取bin文件路径
- java js highcharts_Highcharts.js -纯javasctipt图表库初体验