页面加载中…
社区常称:计算数列位置N的值
通过率 55% · 提交 96 · 通过 53
小慕正在研究一个数列生成规则。给定两个整数M和N,按照以下规则构造数列: 数列的前M项依次为1, 2, 3, …, M。 从第M+1项开始,每一项的值由它前面的M项决定: - 如果前面的M个数中存在重复的数值,那么当前项等于这M个数中的最大值与最小值之和; - 如果前面的M个数中没有重复的数值,那么当前项等于这M个数中的最大值与最小值之差。 小慕需要你帮忙计算这个数列的第N项的值。
这类题属于算法机考高频题型中「100分 / 模拟」方向的高频题型,通常考察对「100分 / 模拟」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
输入M,N两个数
请计算该数列第N个位置上的数值
示例 1
输入示例
5 1
输出示例
1
示例 2
输入示例
5 5
输出示例
5
示例 3
输入示例
5 6
输出示例
4
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
示例 4
输入示例
5 7
输出示例
7
示例 5
输入示例
5 8
输出示例
10
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有