首页/新闻资讯/正文详情

题解:洛谷 B4555 [GESP202606 三级] 加密

发布时间:2026/9/24 1:29:09 来源:云帆数科 栏目:资讯中心
题解:洛谷 B4555 [GESP202606 三级] 加密
【题目来源】洛谷B4555 [GESP202606 三级] 加密 - 洛谷【题目描述】小杨同学有一串数字想把它们变成另一串数字这个过程叫做加密。他有一本密码本密码本告诉你每个数字应该变成哪个数字。数字一共有10 1010个0 00、1 11、2 22、3 33、4 44、5 55、6 66、7 77、8 88、9 99。密码本会依次告诉你0 00要变成什么1 11要变成什么2 22要变成什么……9 99要变成什么请你按照密码本把原来的每个数字都换成新的数字然后输出。【输入】输入共有3 33行。第一行一个整数表示有多少个数字需要加密第二行这些需要加密的数字第三行密码本一共10 1010个数字。这10 1010个数字的意思是第1 11个数字表示0 00加密后变成什么第2 22个数字表示1 11加密后变成什么第3 33个数字表示2 22加密后变成什么……第10 1010个数字表示9 99加密后变成什么。【输出】输出加密后的数字。也就是把输入第二行里的每个数字都按照输入第三行的密码本换掉后输出。【输入样例】7 0 2 0 3 4 1 9 9 0 1 2 3 4 5 6 7 8【输出样例】9 1 9 2 3 0 8【核心思想】问题分析给定n nn个待加密数字和一个长度为10 1010的密码本映射表密码本的第i ii个数字表示原数字i − 1 i-1i−1加密后变成的值。需要将每个待加密数字按映射表替换后输出。本质是**离散映射Discretization Mapping**问题即通过一个固定的查找表完成一对一的数值替换。算法选择直接映射哈希表 / 数组建立0 ∼ 9 0 \sim 90∼9到目标数字的映射关系对待加密序列进行O ( 1 ) O(1)O(1)的查表替换顺序处理按输入顺序读取、查表、输出无需复杂数据结构关键步骤读取待加密序列读入n nn和数组a [ 1.. n ] a[1..n]a[1..n]构建映射表读入10 1010个数字建立mp[i]表示数字i ii加密后的值i ∈ [ 0 , 9 ] i \in [0, 9]i∈[0,9]逐位替换输出遍历i ii从1 11到n nn输出mp[a[i]]时间/空间复杂度时间复杂度O ( n 10 ) O ( n ) O(n 10) O(n)O(n10)O(n)构建映射表O ( 10 ) O(10)O(10)替换输出O ( n ) O(n)O(n)空间复杂度O ( n 10 ) O ( n ) O(n 10) O(n)O(n10)O(n)存储待加密数组和映射表直接映射的核心思想查找表LUT思想将规则计算转化为直接查表利用密码本预先计算好所有可能输入仅10 1010个数字的对应输出实现O ( 1 ) O(1)O(1)单次替换定义域有限性由于数字仅为0 ∼ 9 0 \sim 90∼9映射表大小固定为10 1010与待加密数字个数n nn无关空间开销极小顺序无关性每个数字的加密操作相互独立无需考虑相邻数字的影响因此可以边读取边输出或统一处理后再输出哈希表与数组的等价性本题中mapint, int可用普通数组int mp[10]完全替代因为键的范围是连续的0 ∼ 9 0 \sim 90∼9数组实现更优O ( 1 ) O(1)O(1)访问且无额外开销适用于有限定义域上的离散映射、替换密码、编码转换等基础查表类问题【算法标签】#入门 #模拟【代码详解】#includebits/stdc.husingnamespacestd;constintN20005;// 常量数组最大容量intn;// n: 需要加密的数字个数mapint,intmp;// mp[x]: 数字 x 加密后的映射结果inta[N];// a[i]: 第 i 个需要加密的数字intmain(){cinn;// 读入需要加密的数字个数for(inti1;in;i)// 读入 n 个需要加密的数字cina[i];for(inti0;i9;i)// 读入密码本第 i 个数字表示 i 加密后变成什么cinmp[i];for(inti1;in;i)// 逐个输出加密后的数字coutmp[a[i]] ;// 根据密码本映射输出数字间用空格分隔coutendl;// 输出换行return0;}【运行结果】7 0 2 0 3 4 1 9 9 0 1 2 3 4 5 6 7 8 9 1 9 2 3 0 8

相关推荐

了解并使用MVVM框架
了解并使用MVVM框架

到底有哪些开源MVVM框架? 前面介绍了WPF的基本概念和一些相关知识,我们了解到开发WPF应用程序可以使用现成的框架和模式,最为合适的莫过于时下正热的MVVM模式,所以这里我们也列出针对MVVM模式的已有开源框架: 图3 上面… · 2026/9/20 8:27:43

Oracle数据库
Oracle数据库

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 public class Oracle : IDBAccessor { #region IDBAccessor 成员 private string commandStr string.Empty; private static string connectionString… · 2026/9/19 0:17:41

终极ComfyUI TensorRT插件指南:3-10倍AI绘画加速,释放你的RTX显卡潜能
终极ComfyUI TensorRT插件指南:3-10倍AI绘画加速,释放你的RTX显卡潜能

终极ComfyUI TensorRT插件指南:3-10倍AI绘画加速,释放你的RTX显卡潜能 【免费下载链接】ComfyUI_TensorRT 项目地址: https://gitcode.com/gh_mirrors/co/ComfyUI_TensorRT 你是否厌倦了漫长的AI图像生成等待时间?每次创作都要盯着进… · 2026/7/29 13:40:11

2块钱315MHz模块构建可靠无线链路的工程实践
2块钱315MHz模块构建可靠无线链路的工程实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 1:29:09

MySQL 内核实战(3):事务隔离级别与 MVCC 实现
MySQL 内核实战(3):事务隔离级别与 MVCC 实现

问题背景 上一篇把索引树讲清楚了:数据"怎么放"由页决定,"怎么找"由 BTree 决定。但那是单线程世界;一旦多个会话同时碰同一行,问题立刻换了一副面孔——你 UPDATE 之后自己看得见新值、别人却还读着旧值&… · 2026/9/24 1:29:09

HW溯源手册:从告警到证据链的蓝队实战指南
HW溯源手册:从告警到证据链的蓝队实战指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 1:28:38

USB PD调试实战:用逻辑分析仪抓取CC线波形与BMC解码全流程
USB PD调试实战:用逻辑分析仪抓取CC线波形与BMC解码全流程

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 1:28:32

ESP32无线图像传输实战:WebSocket+OV2640低延迟方案
ESP32无线图像传输实战:WebSocket+OV2640低延迟方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 1:28:32

电视盒子救砖实战:移动创维E900V21C TTL串口与线刷双保险教程
电视盒子救砖实战:移动创维E900V21C TTL串口与线刷双保险教程

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 1:28:19

基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程
基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程

简介:这是一套面向计算机、人工智能、自动化等专业学生与教师的毕业设计级项目资源,围绕YOLOv8实现渔船作业监控系统,可用于毕设、课程设计、大作业或项目立项演示。压缩包共97个文件,约24.21MB,以70个Python源码文件为… · 2026/9/24 0:00:13

1D-CNN时间序列建模实战:从Conv1d原理到工业落地
1D-CNN时间序列建模实战:从Conv1d原理到工业落地

简介:面向时间序列数据建模的一维卷积神经网络完整实现,适合深度学习入门者及需要快速验证时序模型的研究者,能够从音频、文本、传感器或股价等序列中挖掘局部特征与时间依赖。压缩包体积很小,只有3KB,内含3个Python脚… · 2026/9/24 0:00:26

柔软的L:汉语语流中被忽视的舌肌张力控制
柔软的L:汉语语流中被忽视的舌肌张力控制

1. 这个“L”不是字母表里的L,而是舌尖上的L最近在几个方言群和语音教学社群里,反复看到有人发一句:“也说字母L:柔软的长舌”。初看以为是英语发音课笔记,点开才发现全是方言爱好者、播音系学生、语言康复师甚至戏曲演… · 2026/9/24 0:00:44

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码