PAT 乙 1003 我要通过!

PAT乙级题解1003(超级详细分析,看完就懂) PAT乙级题解(超级详细分析,看完就懂) 阅读详情

题目描述:

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

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

  1. 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
  2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
  3. 如果 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

这题题意够抽象,像是数学题= =!(在看柳神的题意解释前也是一脸懵逼,柳神贴:https://www.liuchuo.net/archives/460

题目中x,a,b,c都是仅由‘A’组成的字符串或空串,即a,b,c,x可以为:"A"、"AA"、"AA...A" ,或空串:""

means of

条件一:xPATx为正确,需x是仅由'A'构成的字符串或者空串,且“PAT”左右两个字符串都是x(相等),如:APATA(此时x="A")、AAPATAA(此时x="AA")、AAAPATAAA(此时x="AAA")

条件二:aPbTc如果正确(即该字符串满足条件一 或者 由满足条件一的初始串作条件二的变换后得到的新字符串),将a字符串添加到c字符串的后面,且‘T’前加‘A’(而且条件二作变换后的新串是正确的,就可以继续变换)

例如:

aPbTc 可为 PAT(此时a,c是空串,b = "A"),则 aPbATca 为 PAAT,继续将 PAAT 作为 aPbTc,则 aPbATca 为:PAAAT。

aPbTc 可为 APATA(此时a,c,b 均为 "A"),则 aPbATca 为 APAATAA,继续将 APAATAA 作为 aPbTc,则 aPbATca 为:APAAATAAA。

知道题意后,就可以从变换规则中找出些规律来解题啦!

自己动手画一画就会发现,'P'前面的'A'的个数 乘以 'P'和'T'之间'A'的个数 等于 'T'后面'A'的个数。

 

暴力模拟: 够暴力吧!掩面笑哭

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

void judge(string s){
    int len_a = 0, len_b = 0, len_c = 0, i = 0;
    while(i < s.size() && s[i] == 'A'){
        len_a++;
        i++;
    }
    if(s[i] != 'A' && s[i] != 'P'){
        printf("NO");
        return;
    }
    i++;
    while(i < s.size() && s[i] == 'A'){
        i++;
        len_b++;
    }
    if(s[i] != 'A' && s[i] != 'T'){
        printf("NO");
        return;
    }
    i++;
    while(i < s.size() && s[i] == 'A'){
        i++;
        len_c++;
    }
    if(i != s.size()){
        printf("NO");
        return;
    }
    if((len_b == 1 && len_a == len_c) || (len_c == (len_a * len_b) && len_b > 0) || (len_a == 0 && len_b >= 1 &&  len_c == 0))
        printf("YES");
    else
        printf("NO");
}

int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n-1; i++){
        string s;
        cin >> s;
        judge(s);
        printf("\n");
    }
    string s;
    cin >> s;
    judge(s);//本来想控制下最后一个换行不输出,但就算输出了也没判错。
}

柳神解法:(美哭了)用map来记录字符,真是太优雅了。

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


int main() {
    int n, p, t;
    cin >> n;
    string s;
    for(int i = 0; i < n; i++){
        map<char, int> mp;
        cin >> s;
        for(int j = 0; j < s.size(); j++){
            mp[s[j]]++;
            if(s[j] == 'P') p = j;
            if(s[j] == 'T') t = j;
        }
        if(mp.size() == 3 && mp['P'] == 1 && mp['A'] != 0 && mp['T'] == 1 && t-p != 1 && p*(t-p-1) == s.length()-t-1)
            printf("YES\n");
        else
            printf("NO\n");
    }
}
PAT (Basic Level) Practice题解 1003 我要通过![C语言实现] 题目 原题链接 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 1、字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 2、任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字... 阅读详情

相关推荐

1003 我要通过! (20 分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送

实现pat程序得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。 现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。

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

1003我要通过!(20分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有P、A、T这三种字符,不可以包含其它字符; 任意形如xPATx的字符串都可以获得“答案正确”,其中x或者是空字符串,或者是仅由字母A组成的字符串; 如果aPbTc是正确的,那么aPbATca也是正确的,其中a、b、c...

Hanlin的博客 1399

Windows 11下Dify安装部署实战指南

本文详细介绍在Windows 11环境下部署开源LLM应用开发平台Dify的完整流程。涵盖环境准备(WSL 2启用、Docker Desktop安装配置)、源码获取、Docker容器化部署、数据库初始化、服务启动验证等核心步骤。包括环境变量配置、性能优化、安全加固、端口冲突解决、数据库连接故障排查等关键技术要点。为开发者提供从零到一的Dify本地化部署实战指南

weixin_44269410的博客 853

[PAT-乙级]PAT:B1003 我要通过!(20 分)

PAT:B1003 我要通过!(20 分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,...

Ecloss 2095

KEIL-MDK代码美化神器:AStyle配置全攻略(附常用参数详解)

本文详细介绍了如何在KEIL-MDK中配置和使用AStyle代码格式化工具,包括基础参数设置、高级格式控制、团队协作方案以及KEIL深度集成技巧。通过合理的AStyle配置,开发者可以显著提升代码风格一致性,优化团队协作效率,特别适合嵌入式开发项目。

weixin_30505225的博客 149

UE5Could not be compiled. Try rebuilding from source manually.

UE5Could not be compiled. Try rebuilding from source manually.

weixin_45417260的博客 2772

[pat乙]1003 我要通过!

1003 我要通过! (20 分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 ...

代码中枢:软件工程理论与实践的桥梁 330

别再死记硬背注意力机制了!用Python+PyTorch从零实现一个HAN(Hierarchical Attention Network)

本文详细介绍了如何使用Python和PyTorch从零实现Hierarchical Attention Network(HAN),通过代码级解析帮助读者深入理解层次注意力机制。文章涵盖词级和句子级注意力层的构建、完整HAN架构的实现、训练技巧及注意力可视化方法,特别适合希望掌握高级NLP技术的开发者。

weixin_28744423的博客 167

1003 我要通过!PAT乙

1003 我要通过! 答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是

qq_40943315的博客 155

网络变压器等效电路及网络变压器中间抽头作用详解

       华强盛电子导读:要详细了解网络变压器周边EMC管控及网络变压器BOB-SMITH电路的连接原理,首先我们对网络变压器的认识及其电路各参数影响都要有个简要的认识,本文,对非理想网络变压器等效电路做一个详细的分析,其中重点讨论一下网络变压器中间抽头的作用其影响                          网络变压器等效电路及                        ...

网络变压器专业资料 6007

Roboflow 与 YOLOv11 数据集全流程:从获取到训练,让你数据无忧

上传图像:点击“Upload”按钮,批量上传本地图像(支持 JPG、PNG 格式,单张最大 10MB)。智能标注:利用 Roboflow 的“Auto-Annotate”功能,基于预训练模型自动生成标注,再手动微调,标注效率提升 70%。格式导出:标注完成后,同样选择“YOLOv11”格式导出,流程与公开数据集一致。

m0_71589036的博客 273

[PAT乙] 1003 我要通过!

1003. 我要通过!(20)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是: 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串

dazhangyu97的博客 378

1、 快速掌握R:初学者的计量经济学指南

本博文旨在为初学者提供一个快速掌握R语言的指南,特别是针对计量经济学领域的应用。内容涵盖了R的基本操作、数据管理、可视化、函数编写以及高级统计分析方法,如OLS回归、异方差修正和集群标准误差计算等。通过实际示例和详细说明,帮助读者在数据分析和科学研究中更加得心应手。

weixin_35734408的博客 151

PAT乙 1003. 我要通过!(20)

题目地址:PAT乙1003.我要通过!(20)题目描述:答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串...

Invokar的博客 447

芯片标称具备8kVESD能力却在8kV测试中失效?

芯片级ESD(HBM模型)与系统级ESD(IEC 61000-4-2)存在本质差异:

硬核科技 647

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

PAT乙1003:我要通过!

问题描述: “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有P、A、T这三种字符,不可以包含其它字符; 任意形如xPATx的字符串都可以获得“答案正确”,其中x或者是空字符串,或者是仅由字母A组成的字符串...

CrazyTony的博客 400

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

PAT乙1003 我要通过!易懂 C++语句

PAT乙1003 我要通过! 易懂 1003 我要通过! (20分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 1.字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 2.任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 3.如果 aPbTc 是正确的,那么 aPbATc

weixin_44888134的博客 231

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

(PAT乙)1003. 我要通过!

1003. 我要通过!“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是: 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果

JedreckZhou的博客 384

【全网最细PAT题解】【PAT乙】1003 我要通过!

本题的描述稍显复杂,我对本题的理解是。b≠0,且a*b=c。

Elephant_King的博客 259

pat 乙 1003. 我要通过!

关键理解前面乘以中间的个数等于后面的个数#include #include using namespace std; int main() { int n; cin>>n; string tmp; while(n--) { cin>>tmp; int index_p,index_t; int count_p,count_t,count_a; count_

ninesun的博客 370

PAT-乙-1003 1003 我要通过! (20 分)

PAT-乙-1003 1003 我要通过! (20 分) 题目描述 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x ...

zhanggirlzhangboy的博客 480

PAT乙 1003 我要通过! (20分)(C C++)

【题目描述】 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;`` 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是

ネロ・クラウディウス 118

PAT(乙) 1003.我要通过!(20)

1003. 我要通过!(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串

Cocoon 286

PAT-乙1003 我要通过!(20分)C++

题目 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 1.字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 2.任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 3.如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅

平平无奇的小天才 247

PAT(乙) : 1003. 我要通过!

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;3. 如果 a...

都叫滑小稽的博客 262

【PAT乙】1003 我要通过! (20分) 字符串条件判定

problem “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由

小哈里的博客 784
上一篇: Dijkstra算法 pat1030 Travel Plan
下一篇: 算法小本本
会悟
博客等级 码龄9年 22粉丝 36原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值