【CSDN竞赛第22期】赛后总结&题解

目录

一.前言

二.题解

T1.c++难题-大数加法

T2.最长回文串

T3.求最小元素

T4.最大数

三.总结

四.投票

---

一.前言

这期比赛是我第一次获奖，也是第一次进前三。本人蒟蒻一枚，所以题解中如有问题，敬请指出。

二.题解

T1.c++难题-大数加法

题面：大数一直是一个c语言的一个难题。 现在我们需要你手动模拟出大数加法过程。 请你给出两个大整数加法结果。

思路：普通高精度加法，没什么好说的。

T2.最长回文串

题面：找出最先出现的最长回文串 （“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串）

思路：这题大家应该都刷到过吧？直接二维动规即可。注意是输出最先出现的最长回文串。只需记录当前最大回文串，当后面子串大于才更新。

T3.求最小元素

题面：假设按照升序排序的数组在预先未知的某个点上进行了旋转，请找到数组中最小元素，（例如数据[0,1,2,4,5,6,7]可能变 为[4,5,6,7,0,1,2]，最小元素是0）。您可以假设阵列中不存在重复项。

思路：明显的二分，其实就是找拐点，规律大家可以自己测试一下，当nums[mid] > nums[mid + 1] 时nums[mid + 1]为最小