2022年CSP-X复赛真题及题解T1最大回文数题目描述回文数指的是一个数字从左到右读和从右到左读都一样。例如1221 12211221和1234321 12343211234321是回文数1234 12341234不是回文数。现有n nn个正整数a i ( i 0 , 1 , 2 , 3 , … , n − 1 ) a_i(i0,1,2,3,\dots,n-1)ai​(i0,1,2,3,…,n−1)请找出其中最大的回文数。输入格式输入文件的第一行只有一个正整数n nn代表正整数a i a_iai​的个数。接下来的n nn行每行包含一个正整数a i a_iai​。输入保证一定有回文数。输出格式输出文件一行一个正整数即最大的回文数。输入输出样例 1输入 13 4718 1221 121输出 11221输入输出样例 2输入 25 3944 953 8 75739 46输出 28说明/提示【输入输出样例 1 说明】回文数有1221 12211221和121 121121最大的回文数是1221 12211221。【输入输出样例 2 说明】回文数只有一个8 88因此最大的回文数就是8 88。【数据说明】对于30 % 30\%30%的数据1 ≤ n ≤ 100 1\leq n\leq 1001≤n≤1001 ≤ a i ≤ 10 8 1\leq a_i \leq 10^81≤ai​≤108。对于60 % 60\%60%的数据1 ≤ n ≤ 1000 1 \leq n \leq 10001≤n≤10001 ≤ a i ≤ 10 16 1 \leq a_i \leq 10^{16}1≤ai​≤1016。对于100 % 100\%100%的数据1 ≤ n ≤ 10 4 1 \leq n \leq 10^41≤n≤1041 ≤ a i ≤ 10 32 1 \leq a_i \leq 10^{32}1≤ai​≤1032。思路分析输入的数字最大可达10 32 10^{32}1032已经超过long long范围所以用字符串存储每个数。判断回文用左右双指针从字符串两端向中间扫描只要出现不同字符就不是回文数。找出最大回文数空字符串先直接更新长度更长的数字更大长度相同时字典序更大的数字更大。输出最终答案。代码#includebits/stdc.husingnamespacestd;boolcheck(string s){// 回文判断intl0,rs.size()-1;// 左右指针while(lr){// 未相遇if(s[l]!s[r])returnfalse;// 不对称l;r--;// 移动指针}returntrue;// 是回文}intmain(){intn;cinn;string ans;// 当前最大回文数while(n--){// 循环 n 次string s;cins;// 读入每个数if(check(s)){// 如果是回文数if(ans||s.size()ans.size()||(s.size()ans.size()sans)){// 更大anss;// 更新答案}}}coutans;// 输出最大回文数return0;}功能分析check函数判断一个字符串是否为回文串时间复杂度 O(len)。主函数读入所有数字只保留回文数并按照“长度优先、相同长度字典序优先”的方式更新最大值。由于每个数最多只有 33 位n ≤ 10 4 n \le 10^4n≤104总时间非常小。更多内容请关注专栏信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转【秘籍汇总】完整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;}