20260906-数列求值（N0072）- 算法机考高频题型 · 华为OD / 模拟题解 | AlgoMooc

N0072. 20260906-数列求值

简单

通过率 100% · 提交 7 · 通过 7

100分华为OD模拟数组

改编自算法机考高频题型 · 100分 / 华为OD类型 · 难度：简单

有一个连续的数列，它的前 7 个数为 1, 2, 3, 4, 5, 6, 7。从第 8 个数开始，每个数的值等于它所在位置前面最近连续 7 个数中，最大的两个数之和减去最小的两个数之和。

例如：第 8 个数的值，是它前面的 7 个数（1, 2, 3, 4, 5, 6, 7）中，最大的两个数（6、7）之和减去最小的两个数（1、2）之和，即 6 + 7 - 1 - 2 = 10。

现在给定一个位置 n，请返回该位置上的数值。

请实现以下接口：

int getResult(int n)

n：数列中的位置，1 <= n <= 1000

返回：数列第 n 个位置上的数值

这类题属于算法机考高频题型中「100分 / 华为OD」方向的高频题型，通常考察对「100分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

输入描述

输入一个整数 n，表示数列的位置。

输出描述

输出一个整数，表示该位置上数字的值。

示例

示例 1

输入示例

输出示例

说明：

该数列前 7 个数为 1, 2, 3, 4, 5, 6, 7，所以第 3 个数字为 3。

示例 2

输入示例

输出示例

说明：

第 8 个数的值是他前面的 7 个数（1, 2, 3, 4, 5, 6, 7）中，最大的两个数字（6、7）的和减去最小的两个数（1、2），计算得到结果为 6 + 7 - 1 - 2 = 10。

示例 3

输入示例

时间限制 1000 ms · 内存限制 256 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

未登录也能直接「运行」调试;「提交」判题需微信登录,你写的代码会自动保留、登录后回到本题继续。

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

from typing import List

class Solution:
    def getResult(self, n: int) -> int:
        return 0

if __name__ == "__main__":
    import sys
    input_line = sys.stdin.readline().strip()
    if not input_line:
        print(0)
        sys.exit(0)
    n = int(input_line)
    sol = Solution()
    print(sol.getResult(n))

写完代码点「提交」，将对全部测试用例判题。

输入描述

输出描述

示例

我的提交