题解系列018 + 比赛系列007 | 优快云第二十二届编程竞赛题解 + 建议

关注

原创最新推荐文章于 2026-06-01 10:13:55 发布 637 阅读 AI 写同款· GEO 优化 ›

Python编程挑战赛题1：给小朋友分糖，每人分到糖的数量不同，输入小朋友的数量，计算至少需要多少糖？思路：第1个小朋友1颗糖，第2个小朋友2颗糖，第3个小朋友3颗糖，……第n个小朋友n颗糖，计算1+2+……+n的和即可。第1种写法：不用Python高级函数 n = int(input())r = 0for i in range(1, n + 1): r =&nbs 阅读详情

一、总体情况

得分：25+25+25+25=100（排名第9）

在这里插入图片描述

二、题目分析

第一题: C++难题——大数加法

题目

在这里插入图片描述

分析

本人用的 python, ~~所以与我无关~~, 正常来说模拟小学的竖式加法即可, 详解可以看洛谷上的这道题. 当然 python 一行就能搞定:

解答

class Solution:
	def __init__(self) -> None:
		pass
	def solution(self, n, m):
		result = None
		result = m+n
		return result
if __name__ == "__main__":
	n = int(input().strip())
	m = int(input().strip())
	sol = Solution()
	result = sol.solution(n, m)
	print(result)

第二题: 最长回文串

题目

在这里插入图片描述

分析

先写个经典的回文数检验:

def is_pal(s):
    l = len(s)
    for i in range(l):
        if s[i]!=s[l-1-i]:
            return False
    return True

然后从头到尾暴力检验即可.

代码

def is_pal(s):
    l = len(s)
    for i in range(l):
        if s[i]!=s[l-1-i]:
            return False
    return True

class Solution:
    def __init__(self) -> None:
        pass
    
    def solution(self, s):
        l = len(s)
        maxi = -1
        strip = []
        for j in range(l-1, -1, -1):
            for i in range(j, -1, -1):
                
                if is_pal(s[i:j+1]):
                    if(len(s[i:j+1])>=maxi):
                        strip = s[i:j+1]
                        maxi = len(strip)

        return strip

if __name__ == "__main__":
    str = input().strip()
    sol = Solution()
    result = sol.solution(str)
    print(result)

第三题: 求最小元素

题目

在这里插入图片描述

分析

本题是不是出错了? 理论上要限定 “不能用内置 min 函数” 之类的才可能有意义.

代码

class Solution:
	def __init__(self) -> None:
		pass
	def solution(self, n, arr):
		result = None
		result = min(arr)
		return result
if __name__ == "__main__":
	n = int(input().strip())
	arr = [int(item) for item in input().strip().split()]
	sol = Solution()
	result = sol.solution(n, arr)
	print(result)