C++实现PAT乙级1043: 输出PATest

经典密码体制(上) 头歌 阅读详情

 

题目

给定一个长度不超过 10​4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808

  • 时间限制: 400 ms
  • 内存限制: 64 MB
  • 代码长度限制: 16 KB

输入格式:

输入在一行中给出一个长度不超过 10​4​​ 的、仅由英文字母构成的非空字符串。

输出格式:

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例:

redlesPayBestPATTopTeePHPereatitAPPT

输出样例:

PATestPATestPTetPTePePee

 个人思想:

把给出的字符串中的非相关的字符剔除,然后将相关的字符保存在一个二维数组target[6][10010]中,然后将其按照题目要求的顺序输出。算法时间复杂度为O(6n),即O(n)。

代码如下:

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
	char str[10010];
	char result[10010];
	char target[6][10010];
	int i=0,j=0,k=0,x=0,y=0,z=0;
	scanf("%s",str);
	for(int q=0;q<strlen(str);q++)
	{
		char temp = str[q];
		switch(temp)
		{
			case 'P':target[0][i++]=temp;break;
			case 'A':target[1][j++]=temp;break;
			case 'T':target[2][k++]=temp;break;
			case 'e':target[3][x++]=temp;break;
			case 's':target[4][y++]=temp;break;
			case 't':target[5][z++]=temp;break;
		}
	}
	for(int m=0;m<strlen(str);m++)
	{
		for(int n=0;n<6;n++)
		{
			if(target[n][m]!='\0')
			{
				cout<<target[n][m];
			}
		}
	}
	return 0;
}
  

 

万字数据仓库面试题及参考答案 星型模型由一个中心的事实表和多个外围的维度表组成,事实表存储度量值和事实,维度表存储描述性属性和维度。星型模型和雪花模型的区别在于雪花模型将维度表进一步细化,形成多层次的结构,而星型模型由一个中心事实表和多个维度表组成,适用于查询较为简单的情况。维度建模通常采用星型模型或雪花模型,将数据分为事实表和维度表,其中事实表存储度量值和事实,维度表存储描述事实的属性。三者之间的关系可以这样理解:数据仓库主要关注历史数据的存储和分析,数据中台则关注数据的服务化和资产化,而数据湖则关注原始数据的存储和多样性。 阅读详情

相关推荐

MaixCAM2 4K AI相机硬件解析与开发实战

嵌入式AI视觉开发中,边缘计算设备的选择直接影响项目落地效果。以NPU为核心的AI加速技术通过专用指令集优化,可在低功耗下实现10+TOPS算力,典型应用包括工业质检、智能门禁等实时场景。MaixCAM2作为新一代4K AI相机,搭载AX630 SoC芯片,其双核Cortex-A53与NPU的异构架构,在运行YOLOv11n模型时可达113FPS,显著优于传统方案。开发时需注意模型量化部署技巧,如INT8量化需500+张校准图片覆盖多光照条件,避免准确率下降。设备扩展性方面,PMOD接口支持热成像、ToF传

weixin_30819085的博客 692

B1043 输出PATest

1043 输出PATest (20 分) 给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest… 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。...

Jtube 225

RK3588开发笔记-Buildroot编译host-nodejs报错解决ModuleNotFoundError: No module named ‘_bz2‘

在RK3588的开发过程中,使用Buildroot进行系统的构建和编译是一个常见的选择。然而,在编译host-nodejs的过程中,有时会遇到报错信息提示。这个错误通常是由于Python环境中缺少相应的模块导致的。以下将记录我解决这个问题的过程。。在RK3588的开发过程中,使用Buildroot编译host-nodejs时遇到的错误,通常是由于缺少相应的Python模块导致的。通过配置buildroot pythong bzip2开发库并重新编译,可以解决这个问题。

flypig has a dream! 901

PAT乙级1043 输出PATest (20分)

给定一个长度不超过 104104的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest…. 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 104104的、仅由英文字母构成的非空字符串。 输出格式: 在一行中按题目要求...

xxxibgdrgn博客 539

Dify使用教程3:Dify创建工作流

Dify使用教程3:Dify创建工作流 接着,我们连接下一个节点:“LLM”填入上下文变量为:result。这时候知识库就添加成功了。添加新节点:结束节点。

拥抱具身智能,昇腾Ascend C 5131

PCL 点云拟合 最小二乘法拟合平面

在点云处理领域,最小二乘法(Least Squares)拟合是一种常用的数学方法,用于估计数据点的最佳拟合曲线或平面。平面拟合广泛应用于点云数据处理中的地面检测、物体表面分析等任务。 本文将介绍如何使用PCL库实现基于最小二乘法的平面拟合算法,通过拟合点云数据中的平面,来提取出数据的平面部分。

纵马踏花向自由 1027

PAT乙1043:输出PATest

问题描述: 给定一个长度不超过10​4​​的、仅由英文字母构成的字符串。请将字符重新调整顺序,按PATestPATest....这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过10​4​​的、仅由英文字母构成的非空字符串。 输...

CrazyTony的博客 272

uniapp:解决微信小程序包体积超过2M的优化方案+详解分包问题,编译小程序体积大于2M不能上传和预览提示体积太大的处理教程,uniApp微信小程序主包过大问题如何解决(排查可疑点+分包+最小改动)

uniapp微信小程序开发,如何解决打包太大无法预览发布的问题,uniApp微信小程序包体积超过2M的优化方法,uni-app打包微信小程序主包超2M终极解决方案,使用uniapp开发微信小程序使用uni_modules导致主包文件过大,无法发布的解决方法,UniApp开发的微信小程序主包过大问题及解决方案 编译小程序时Node-modules被打入主包,小程序体积大于2M不能上传和预览,怎么处理,解决微信小程序主包太大问题,微信小程序中主包和分包过大,详解分包问题,uni-app 微信小程序发布时,主包超

✅ 精选推荐文章 5068

PAT(乙级)1043 输出PATest (20 分)

给定一个长度不超过 10​4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 10​4​​ 的、仅由英文字母构成的非空字符串。 输出格式: 在...

Eggy个蛋 397

Isaac Lab & GR00T N1 入门教程(七)人形机器人推理与技能学习策略基准测试

本文介绍了IsaacLab设计的工业机器人操作评估系统,包含两项任务:螺母倾倒(成功率91%)和排气管分拣(成功率95%)。系统支持通过IsaacGR00TN1模型进行策略闭环评估,提供完整的开发环境配置指南(需Ubuntu22.04、CUDA12.8等环境),数据集下载方式(HuggingFace平台托管),以及模型微调流程。评估支持并行化测试(建议10-30个并行环境),并给出详细硬件配置建议(推荐RTX A6000 Ada显卡)。文档还包含常见问题解决方案,特别说明当前暂不支持Blackwell GP

2506_90492529的博客 1119

医疗影像分析实战:肺炎X光片分类与分割

医疗影像分析实战:肺炎X光片分类与分割 ,人工智能,计算机视觉,大模型,AI,在医疗领域,医疗影像分析技术凭借其高效、精准的特点,成为疾病诊断与治疗的重要辅助手段。肺炎作为一种常见的呼吸道疾病,严重威胁人类健康,通过 X 光片对肺炎进行诊断是临床常用方法。利用计算机技术实现肺炎 X 光片的自动分类与分割,不仅能减轻医生的工作负担,还能提高诊断的准确性和效率。本文将深入讲解肺炎 X 光片分类与分割的实战过程,结合大量代码示例和关键概念解析,帮助读者掌握相关技术。

不踩坑,不知道坑有多深;不总结,踩过的坑白踩。 3万+

【C++】1043:整数大小比较(信息学奥赛)

好了,今天的内容就是整数大小比较了,内容的详细意思也就是输入两个整数,判断他们哪一个大。(博主正在冲200粉丝,喜欢的赶紧关注!!!) 【题目描述及其目的】 1043:整数大小比较 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 89045 通过数: 51611 【题目描述】 输入两个整数,比较它们的大小。若x>yx>y,输出>>;若x=yx=y,输出==;若x<yx<y,输出<&...

weixin_62460981的博客 4219

PCIe-Orders set Blocks之symbol对齐

有序集的使用场合很多,如在链路link阶段,进入polling后,便开始有序集的发送。一个 Ordered Set Block 包含一个同步头,后跟一个有序集。多通道链路的所有 Lane 必须同时传输相同的有序集,而且有序集的第一个符号定义了有序集的类型。但在PCIE中,8GT/s及以上的速率,采用的是128b/130b编码。128-bit是想要传输的payload,实际会传输130-bit,多出来的2-bit就是sync header。Block有两种,通过Sync header区分:10b:表示data

weixin_44700185的博客 813

【PAT乙级 1043】输出PATest C++

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。题目保证输出非空。 输出样例: 代码示例:

m0_65154047的博客 180

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

PAT 乙级 1043 输出PATest

PAT 乙级 1043 输出PATest 输入样例: redlesPayBestPATTopTeePHPereatitAPPT 输出样例: PATestPATestPTetPTePePee 原题链接 分析: 这题比较简单,用一个长度为6的数组分别记录字符串中各个字母出现的次数。count中元素不全为0的时候就遍历一遍,那个数不为0,输出一个相应的字符,同时该数减1. 源码: #include<stdio.h> #include<string.h> int main() { c

a123456chj的博客 896

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

PAT 乙级 1043( 输出PATest )

PAT 乙级 1043题目要求代码思路 题目要求 给定一个长度不超过 10410^4104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest… 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过10410^4104的...

qq_42865772的博客 219

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

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

PAT乙级真题1043 || 输出PATest(详解,C/C++示例,测试点分析)

【欢迎关注微信公众号:计算机黑科学大全,对话框回复:PAT乙级真题】获取全部真题详解及代码示例 个人博客地址:https://mzwang.top 输出PATest 题目描述: 给定一个长度不超过 10410^4104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输...

whenever5225的博客 643

PAT 乙级 1043  输出PATest

1043 输出PATest (20 point(s)) 给定一个长度不超过 10​^4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 10​4...

漫浸天空的雨色的备忘录~ 716

PAT乙级 1043输出PATest C++解法

1043 输出PATest (20分) 给定一个长度不超过 10​4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 10​4​^4 的、仅由英文字...

小龙不是蛇的博客 244

【练习】PAT 乙 1043 输出PATest

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest….”这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按PATest的顺序打印,直到所有字符都被输出。输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。1.遍历字符串,统计各字母个数。

2402_86344613的博客 603

PAT乙级真题 1043 输出PATest C++实现

题目 给定一个长度不超过 10^​4 ​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest… 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 10^​4的、仅由英文字母构成的非空字符串。 输出格式: 在一行...

zhang35的博客 242

PAT乙级1043 输出PATest (Cpp)

1043 输出PATest (20 分) 给定一个长度不超过 10​4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 10​4​​ 的、仅由...

成溪的博客 121

PAT 乙级 1043 输出PATest (20分)

我的个人网站Cheese的个人主页http://www.cheese.ren/ 博客来源PAT 乙级 1043 输出PATest-Cheese的个人博客PAT 乙级 1043 输出PATesthttp://blog.cheese.ren/63 欢迎交换友链 :-) #include<bits/stdc++.h> usingnamespacestd; charletter[6]={'P','A','T','e','s','t'}; intletter_c...

起司Cheese的博客 87

PAT乙级1043

题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808 题解 这次再次体会到题意理解的正确性,理解正确的话其实就是用代码实现自己的想法。 难的是,刚开始想错了,然后再去改,这样完全没有思路,很麻烦的。 这道题的意思是:按照PATest的顺序去字符串里找,找得到就输出,找不到就找下...

weixin_30437337的博客 154

PAT乙级 1043 输出PATest (20分)

1043 输出PATest (20分) 给定一个长度不超过 10​4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest… 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 10​4​​ 的、仅由英文字母构成的非空字符串。 输出格式: 在一行中按题目要求输出排序后的字符串。题目保证输出非空。 输入样例: redlesP

冰释的温存的博客 239

PAT 乙级 1043 输出PATest(20) C++版

1043. 输出PATest(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest....”这样的顺序输出,并忽略其它字符。当...

aishenyan0793的博客 98
上一篇: 计算任意两个日期之间的天数【附源码】
下一篇: C++实现PAT乙级1003: 我要通过
码农峰酱
博客等级 码龄9年 11粉丝 28原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值