原题链接:蓝桥杯算法提高-数组求和
解题思路:
自己建立一个链表即可,不需要太丰富功能。应该有更简单的方法,欢迎大佬提出意见:)
注意事项:
参考代码:
class Node(): def __init__(self, val, next): self.next = next self.val = val def append(self, v): self.next = Node(v, None) n, m = map(int, input().split()) nums = list(map(int, input().split())) node = Node(nums[0], None) pointer = node for i in range(1, len(nums) - 1): pointer.append(nums[i]) pointer = pointer.next pointer.next = Node(nums[-1], node) import math sum_, max_ = 0, -math.inf pointer = node for _ in range(n): temp_sum = 0 temp_p = pointer for i in range(m): temp_sum += temp_p.val temp_p = temp_p.next sum_ = temp_sum if temp_sum > sum_ else sum_ pointer = pointer.next print(sum_)
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复