华为OD机试真题 新系统2026-04-01 Java&Go【计算数列位置N的值】

目录

题目

思路

Code

题目

1、输入M、N两个数，则按照以下规则形成一个数列;
2、数列的前M个元素的值为1到M;
3、从M+1个元素开始，计算的逻辑为:
如果其前面的M个元素中，存在值相同的元素，则该位置上的数值等于前面M个数中最大的数值与最小的数值之如果其前面的M个元素中，不存在值相同的元素，则该位置上的数值等于前面M个数中最大的数值与最小的数值之差;
请计算该数列第N个位置上的数值
补充说明
M取值范围:3<=M<=10
N取值范围:1<= N<=50

输入描述

两个整数，用逗号分割，分别表示M和N

输出描述

一个整数，表示数列第N个位置上的数值
示例1
输入

5,1

输出

1

思路

简单的逻辑模拟类题目，解法步骤：

1. 初始化：数列前 M 个元素为 [1, 2, ..., M]
2. 递推生成：从第 M+1 个位置起，取前面 M 个元素，判断是否有重复值：
   • 有重复 → 新值 = max + min（之和）
   • 无重复 → 新值 = max - min（之差）
3. 返