PAT乙级——1003
PAT乙1003
- 题目: 我要通过!(20 分)
- 题目分析
- 代码实现
题目: 我要通过!(20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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
题目分析
emmmmm,这个题目还是有点小难度的,他需要一定的推理才可以达到结果。由条件一和二我们知道形如:
PATAPATAAAPATAAAAAPATAAA
都是对的,也就是中间一个A加上左右等数量的A成立。
根据条件三,由于PAT — 对于 aPbTc 来说,ac是空,b是A。所以 PAAT 是正确的。aPbATca,则,如PAAAAAT中间加多少个A都是正确的。
APATA —— 对于aPbTc来说,abc都是A。aPbATca,所以 APAATAA 是正确的。这个时候就需要找规律做类推了。
我们需要观察A的个数,一开始,对于PAT,左边的A和右边的A都是0,中间的是1,左x中=右
然后的APATA,左中右都是1,左x中=右
再然后,APAATAA,左1,中2,右2,左x中=右
(一开始我研究输入输出完全看不懂,后来研究了好久有经过大神提醒可以找规律才发现了这个,发现还是需要一定的逻辑推理能力才行啊
)
代码实现
并没有AC,18分,有一个用例没有通过,不过我暂时想不到哪里是没有考虑到的,如有人发现,希望可以告诉我一下。
//太粗心了,我把大写的NO写成了No,找了快俩小时找不到问题,
//千万注意这种小细节,要人命
import java.util.Scanner;
public class Main
{public static void main(String []args){//这是个规律推导题,P和T有且只能有一个,若出现这样的 1P2T3 ,则A的个数为1*2=3Scanner in = new Scanner(System.in);int n =in.nextInt();String input[]=new String[n];String output[]=new String[n];for(int i =0;i<n;i++) {input[i] = in.next();int count1=0;int count2=0;int count3=0;int countP=0;int countT=0;int mark =0;char temp[] = input[i].toCharArray();for (int k = 0; k < temp.length; k++) {mark++;//标记是否符合小循环内的要求,没有跳出if(temp[k]!='P'&&temp[k]!='A'&&temp[k]!='T'){output[i]="NO";break;}if(temp[k]=='P'){countP++;if(countT==1&&countP==0){//T在P前面出现的话,输入错误output[i]="NO";break;}if (countP==2){//P出现两次,输入错误output[i]="NO";break;}}if(temp[k]=='T'){countT++;if(countP==0||count2==0){//T前面没有出现P和A的话,输入错误output[i]="NO";break;}if (countT==2){//T出现两次,错误output[i]="NO";break;}}if(temp[k]=='A'){if(countP==0){count1++;}if(countP==1&&countT==0){count2++;}if(countT==1){count3++;}}}//count2不能为零if(count1*count2==count3&&count2!=0)output[i]="YES";if(mark==temp.length&&count1*count2!=count3)output[i]="NO";}for(int i=0;i<n;i++)System.out.println(output[i]);}
}
PAT乙级——1003相关推荐
- PAT乙级 1003 我要通过! (20分)
PAT乙级练习总结 PAT乙级 1003 我要通过! (20分) 第二版有注释,希望我的思路可以帮助你. 文章目录 PAT乙级练习总结 一.1003题目 二.第一版只过了三个点 三.第二版 1003 ...
- pat 乙级 1003 我要通过!(C++)
题目 "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件,系统就输出"答案正 ...
- PAT乙级 1003
1003 我要通过!(20)(20 分)提问 "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于PAT的"答案正确"大派送 -- 只要读入的字符串满足下 ...
- PAT乙级1003我要通过!
1003 我要通过! (20分) "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件, ...
- pat乙级1003 C语言
1003 我要通过! (20分) "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件, ...
- PAT乙级 1003. 我要通过!
题目: "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于PAT的"答案正确"大派送 -- 只要读入的字符串满足下列条件,系统就输出"答案正确 ...
- C++ PAT 乙级 ——1003 我要通过
题目详情 答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件,系统就输出"答案正确&qu ...
- PAT乙级(1003 我要通过!)
"答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件,系统就输出"答案正确&q ...
- PAT 乙级 1003. 我要通过!(20) Java版
"答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于PAT的"答案正确"大派送 -- 只要读入的字符串满足下列条件,系统就输出"答案正确&quo ...
最新文章
- python自动生成word版本试卷_Python解决问题:生成包含加减练习题的Word文件
- Bootstrap-select使用说明
- 2007级计算机技术专科毕业设计,2007级计算机科学与技术本科毕业设计选题
- [项目管理] BOT运作模式
- MSP430的AD7705驱动程序
- python sqrt(4)*sqrt(9),Python sqrt() 函数
- 白帽黑客必备的网络安全基础问答
- 实例学习之仿点点博客
- 【JavaScript】牛客编程:实现一个打点计时器
- SSH Agent Forwarding概念与示例
- CorelDRAW X8窗口提示非法软件禁用解决方法最新教程分享
- RabbitMQ 开发时指定消息消费者的方式
- 数据库三级填空题(应用题)常考总结
- 整理了100个Python精选库,建议收藏
- MATLAB图像变换四
- 手机屏幕常见故障_手机测试常见问题总结!
- java isinterrupted_JAVA多线程之中断机制(stop()、interrupted()、isInterrupted())
- java String工具类/字符串工具类 StringUtil
- C++函数返回值和返回引用
- openerp 索引
热门文章
- 谷歌的人工智能三大布局
- CDH-TXKT-hive、impala
- 利用WinPcap模拟网络包伪造飞秋闪屏报文
- Django连接MySQL8.0报错django.db.utils.OperationalError: (1045, “Access denied for user ‘16066‘@‘localhos
- 【排序算法】图解冒泡排序(多图+解决两种无效比较问题)
- RabbitMQ 6种应用场景
- lwip --- (十六)TCP建立流程
- html实时获取树莓派温湿度,在树莓派上获取美国天气预报
- 【我的C/C++语言学习进阶之旅】NDK开发之解决错误:signal 5 (SIGTRAP), code 1 (TRAP_BRKPT), fault addr 0xXXX
- Seata部署TC服务实现高可用和异地容灾