2026年6月GESP真题及题解（C++三级）：加密

📅 2026/7/3 10:50:54 👁️ 次浏览

2026年6月GESP真题及题解C三级加密题目描述小杨同学有一串数字想把它们变成另一串数字这个过程叫做加密。他有一本密码本密码本告诉你每个数字应该变成哪个数字。数字一共有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加密后变成什么。输出格式输出加密后的数字。也就是把输入第二行里的每个数字都按照输入第三行的密码本换掉后输出。输入输出样例 1输入 17 0 2 0 3 4 1 9 9 0 1 2 3 4 5 6 7 8输出 19 1 9 2 3 0 8说明/提示第二行要加密的数字是0 2 0 3 4 1 9 0 \ 2 \ 0 \ 3 \ 4 \ 1 \ 90203419第三行密码本是9 0 1 2 3 4 5 6 7 8 9 \ 0 \ 1 \ 2 \ 3 \ 4 \ 5 \ 6 \ 7 \ 89012345678它的意思是0 00变成9 991 11变成0 002 22变成1 113 33变成2 224 44变成3 335 55变成4 446 66变成5 557 77变成6 668 88变成7 779 99变成8 88所以0 00变成9 992 22变成1 110 00变成9 993 33变成2 224 44变成3 331 11变成0 009 99变成8 88最后得到9 1 9 2 3 0 8 9 \ 1 \ 9 \ 2 \ 3 \ 0 \ 89192308数据范围需要加密的数字个数不超过20000 2000020000个且均为0 00到9 99密码本中的数字不重复且均为0 00到9 99。思路分析本题核心是查表映射。输入一个整数n表示需要加密的数字个数。读取n个数字每个都是 0~9存入数组a。读取 10 个数字作为密码本存入数组p其中p[i]表示数字i加密后的结果。对每个原始数字a[i]将其替换为p[a[i]]并输出。复杂度时间 O(n)空间 O(n)存储原始数字n≤20000。代码实现#includebits/stdc.husingnamespacestd;intn,a[20010];//原始序列intp[10];// 密码本intmain(){cinn;for(inti1;in;i)cina[i];// 读入原始序列for(inti0;i9;i)cinp[i];// p[i]表示i变成什么for(inti1;in;i){// 遍历每个原始数字coutp[a[i]] ;// 输出加密后的数字}return0;}功能分析输入处理使用cin连续读取忽略空白符正确获取全部数据。映射存储密码本数组p下标对应原数字值对应加密后数字映射关系清晰。输出转换依次通过p[a[i]]得到新数字并输出。各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转https://edu.csdn.net/course/detail/41081 点击跳转3、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转4、csp信奥赛冲刺一等奖有效刷题题解信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转5、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}

相关新闻