PAT乙级-1003

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

     业精于勤,荒于嬉;行成于思,毁于随。

古人说的真没错,如果不能持之以恒的学习,整天想着娱乐,这样的人一生都会碌碌无为,如果不想成为庸碌的人,请时刻保持警惕!

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

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

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

1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;\

  1. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;\
  2. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。

现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。

输入格式: 每个测试输入包含1个测试用例。第1行给出一个自然数n (&lt10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。

输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。

输入样例:

8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA

输出样例: 

YES
YES
YES
YES
NO
NO
NO
NO

算法分析:该题有一定的难度,我花了大概两个小时才完成, 主要是要理解题意,条件:

  1. 告诉你xPATx都可以得到答案正确,这里x要么是空,要么是字符串A。
  2. 说如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。要注意的是a、b、c三者A的数量关系,根据这个条件,不难推出任意一个满足条件的字符串,均满足a*(b+1)=c.

接着就是确定数据结构了,这里可以用二维数组,也可以用链表,这里由于个人习惯用链表所以选择链表。

问题:

  1. 一开始苦于用那种数据结构,因为测试的数据不确定,而且输入的字符串长度不确定,最后确定定义List L[10]的数组(欢迎探讨)
  2. 没有审清楚题意,认为b中A的数量要么为1,要么为2.
#include <stdio.h>
#include <stdlib.h>

typedef struct LNode *List;
struct LNode{
	char n;
	List next;
};

List ReadInput();
int IsPAT(List L);
void Print(List L);
int main()
{
	List L[10],P;
	int n,i;
	while(scanf("%d",&n)!=EOF)
	{
	getchar();    /* 注意:该getchar是为了消除输入n按的回车 */ 
	for(i=0; i<n; i++)
		L[i] = ReadInput();
	for(i=0;i<n;i++)
	{
		if(IsPAT(L[i]))
			printf("YES\n");
		else	printf("NO\n");
	}}
	return 0;
}

List ReadInput()
{
	List P,L,t;
	L = (List)malloc(sizeof(struct LNode));
	P = L; 
	for(;;)
	{
		scanf("%c",&P->n);
		if(P->n == 10)  /* 判断是否为回车 */ 
		{
			t->next=NULL; 
			free(P);
			break;
		}
		t = P;
		P = (List)malloc(sizeof(struct LNode));
		t->next = P;
	}
	return L;
}

int IsPAT(List L)
{
	int a=0,b=0,c=0;     /* 记录a\b\c中A的个数,注意b多算了一个A*/ 
	List P = L;
	while(P!=NULL && P->n=='A')	
	{
		a++;
		P=P->next;                /* 判断a是否含有其他字符 */
	}
	if(P==NULL || P->n!='P')	                             
		return 0;
	P=P->next;
	while(P!=NULL && P->n=='A')              /* 记录字符PAbT b中'A'的数量*/ 
	{
		b++;
		P=P->next;
	}
	if(P==NULL || P->n!='T')                /* b中含有其他字符,返回0*/
		return 0;
	if(b==0)                    /* b中A=0,不满足PAT*/
		return 0; 
	P = P->next;
	while(P!=NULL)                        /* c中含有其他字符,返回0*/
	{
		if(P->n!='A')
			return 0;
		P=P->next;
		c++;                         
	}
	if(a*b==c)             
		return 1;
	else
		return 0;
}

void Print(List L)
{
	List P;
	for(P = L; P!=NULL; P=P->next)
			printf("%c",P->n);
	printf("\n");
}

 

pat乙级1003C++实现 #include<iostream> #include<cstring> #define LEN 101 using namespace std; int main() { int ch_str = 0;//字符串个数 cin >> ch_str; for(int i =0; i<ch_str; i++) ... 阅读详情

相关推荐

华为2288H V5服务器断电后‘趴窝’?别慌,手把手教你用SmartKit+BMC修复工具搞定

本文详细介绍了华为2288H V5服务器在断电后无法启动的修复方法,通过SmartKit和BMC修复工具进行故障诊断与修复。文章提供了从工具获取、安装到具体修复流程的完整指南,帮助运维人员快速恢复服务器运行,并给出了后续加固与预防措施,确保服务器稳定运行。

weixin_30575517的博客 299

1003 我要通过! (20分)

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

weixin_45855916的博客 536

STA 静态时序分析 第三章——标准单元库中的高级功耗建模与优化策略

本文深入探讨了STA静态时序分析中标准单元库的高级功耗建模与优化策略。详细解析了动态功耗和漏电功耗的精细建模技术,包括基于波形敏感的CCS模型和温度敏感的漏电模型,并介绍了多工艺角功耗建模及低功耗设计优化策略,为纳米级芯片设计提供关键能效解决方案。

weixin_29290863的博客 226

PAT乙级1003. 我要通过(C语言)

PAT乙级真题题解目录 #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;string.h&amp;amp;gt; #define LEN 100 int main() { int cnt_str = 0; scanf(&amp;quot;%d&amp;quot;, &amp;amp;amp;cnt_str); //获取测试用例的个数

对方北方 4534

Basilisk vs. STK:开源航天仿真工具在Windows上的实战体验与生态对比

本文对比了开源航天仿真工具Basilisk与商业软件STK在Windows平台上的实战体验与生态差异。从技术架构、安装配置、使用成本、功能覆盖、社区生态到适用场景,全面分析了二者的优劣势,为航天工程师和研究人员提供选型参考。Basilisk在性能和扩展性上表现突出,而STK在可视化与专业模块上更具优势。

weixin_30632089的博客 589

ECU-TEST新手入门:从软件申请到第一个测试包创建的完整保姆级流程

本文详细介绍了ECU-TEST软件从申请试用、安装配置到创建第一个测试包的完整流程。针对新手用户,提供分步指导,包括界面认知、测试组件添加、变量定义及执行结果分析,帮助快速掌握汽车电子测试工具的基本操作。特别说明试用授权的两种获取方式和安装注意事项。

weixin_30606461的博客 481

PAT乙级—1003 我要通过!

第 1 行给出一个正整数 n (≤10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过 100,且不包含空格。每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出。现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件,系统就输出“均或者是空字符串,或者是仅由字母。或者是空字符串,或者是仅由字母。这三种字符,不可以包含其它字符;的字符串都可以获得“

海风 662

innovus:像ICC2一样设置placement label

ICC2有placement label/placement rule功能,能控制各种类型cell 之间的spacing规则,包括top和bottom edge的spacing。innovus也有相同的功能,以下示例方便大家了解用法。我们需要给所有OAI* cell之间设置一个spacing rule,让他们不要上下或者挨着。效果如下图,这个spacing指的是同一边的间距,不是cell间距。我正在「拾陆楼」和朋友们讨论有趣的话题,你⼀起来吧?

m0_61544122的博客 843

PAT(Basic Level) 1003 我要通过

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

without_heart的博客 273

精密装配机器人系列编程:ABB IRB 120_(20).编程项目设计与实施

在精密装配机器人系列编程中,项目的成功设计与实施涉及多个关键步骤。从项目需求分析到最终调试,每一个环节都需要细致的考虑和专业的技术。选择合适的编程语言、设计良好的程序结构、掌握调试技巧以及解决常见问题,都是确保机器人高效、稳定运行的重要因素。通过不断优化和改进,可以提高生产效率和产品质量,满足不断变化的生产需求。

zhubeibei168的博客 1244

【2025年阿里云暑期实习(算法岗)-4月24日-第一题(100分)- 小红听歌】(题目+思路+Java&C++&Python解析+在线测试)

小红正在听歌,屏幕上同时展示着歌词和对应的播放进度条。s1t101ti​0iti​1i小红每次可以操作快进或回退一个歌词(即将播放指针向右或向左移动一个位置),数据初始时和操作过程均保证已经播放的歌词是s的一个前缀(可为空串)。她的目标是:以尽可能少的操作次数,使得字符串s中未播放状态的歌词是"幸运串"。请你计算,为了达到该目标,至少需要多少次操作?(数据保证可以在有限次内完成操作目标)【幸运串】每种字母出现的次数为指定的次数,可为空串,具体可查看输入描述。

m0_73659489的博客 117

【JAVA】PAT 乙级 1003 我要通过!

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

TAL_DARIM的博客 251

1、开启 Microsoft Power Automate 自动化之旅

本文介绍了 Microsoft Power Automate 的基本概念和其在信息时代自动化需求中的重要作用。Power Automate 是 Power Platform 的一部分,能够通过无代码/低代码的方式自动化处理重复性任务,例如邮件处理、文件复制等,从而提升工作效率。文章还详细讲解了 Power Automate 的核心术语、登录方式、创建第一个流程的操作步骤,并通过示例帮助用户快速上手。无论是终端用户还是管理员,都可以通过本文了解如何利用 Power Automate 实现业务流程自动化。

corn8的博客 170

PAT 乙级 1003 我要通过

PAT 乙级 1003 我要通过 第一次写博客,不足之处还请各位多多谅解 原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192 原题条件得知 (1)字符串中必须只能由P、A、T的3个字母组成的字符串且P、T个数只能有一个。 (2)第二个条件xPATx告诉我们形如PAT、APATA、AAP...

weixin_40804530的博客 193

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

PAT乙级1003(c语言)

PAT乙级1003(c语言) 因为这个代码很多思路来自另一个大佬,故不再过多注释,仅作为做题记录。 #include <stdio.h> #include <string.h> int main() { int n,c1,c2,c3,t,p,np,nt; scanf("%d",&n); getchar(); if(n>10 && n<0) { printf("数据不合法"); }

ilovebinary的博客 214

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

java版PAT乙级1003(我要通过!)

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

若葉的博客 237

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

PAT乙级 1003 我要通过

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

qq_43855369的博客 132

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

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

linjiayina的博客 759

PAT 乙级题目讲解:1003《我要通过!》

本文围绕 PAT 乙级 1003 题《我要通过!》展开,系统讲解了一道字符串合法性判断问题。核心要点包括:①字符串只能由 `P`、`A`、`T` 三个字符组成;②`P` 和 `T` 各出现且仅出现一次,且 `P` 在 `T` 之前;③将字符串表示为 `aPbTc` 形式后,必须满足 `len(a) × len(b) == len(c)` 且 `len(b) > 0`。文章通过样例分析、数学推导、分步解题和完整 C++ 代码实现,帮助读者理解这一规则的归纳逻辑,并总结了常见错误与思维拓展方向。

qq_35624947的博客 810

PAT 乙级 1003(我要通过!)

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

qq_42865772的博客 355

pat乙级 1003 我要通过!

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

weixin_41884755的博客 100

PAT 乙级真题 1003.数素数

PAT 乙级真题 1003.数素数 题目描述 令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。 输入格式 输入在一行中给出M和N,其间以空格分隔。 输出格式 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入样例 5 27 输出样例 11 13 17 19 23 29 31 37 41...

TWF 300

PAT乙级1003 用C语言进行编程

我发现,好久没写算法题了,人都变菜了。 PAT乙级才只做到1003的时候,就发现自己已经力不从心,很多都不会了。 还是得好好地反思一下自己。 在做这道题的时候,主要遇到的wen ti

qq_42615643的博客 752

PAT: 1003 我要通过(乙级-练手)

写在前面 特点总结 充分利用输入示例进行规律推导 map数据结构巧用 逻辑条件判断 官网貌似少覆盖一种情况(bug可通过) 试题详情 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 1. 字符串中必须仅有 P、 A、 T这三种字符,...

kngines 206

PAT 乙级 1003. 我要通过!

PAT 乙级 1003. 我要通过!最近在尝试PAT的一些试题,在这道题上卡了一些时间,学习了很多,分享一些经验。原题“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是: 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符; 任意形如 xPATx 的

ericwang_1992的博客 388
上一篇: PAT乙级-1002
下一篇: PAT乙级-1004
淡忘瞬间dream
博客等级 码龄10年 27粉丝 43原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值