华为OD机试 -求解连续数列(Java) | 机试题+算法思路+考点+代码解析 【2023】

news/2024/5/19 10:16:54 标签: 算法, 华为, java, 数据结构, od

求解连续数列

题目

已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S,i=N (0<S<100000, 0<N<100000), 求此数列K。

输入描述:

输入包含两个参数,1)连续正整数数列和S,2)数列里数的个数N。

输出描述:

如果有解输出数列K,如果无解输出-1

示例1

输入

ode>525 6
ode>

输出

ode>85 86 87 88 89 90
ode>

解题思路

实现如下:

  1. 读取输入:读取输入,获取values的值。

  2. 将字符串转换为数组:使用String.split()方法将values字符串按空格分割,将分割后的字符串转换为数组array。

  3. 计算中间值:计算res/count的值,如果结果为0,则输出-1,否则计算mid的值,并计算start的值。

  4. 遍历数组:遍历array数组,将start的值赋给array中的每一个元素,并将start的值加1。

  5. 计算总和:计算array数组中所有元素的总和,并将结果存入total中。

  6. 输出结果:如果total等于res,则输出array数组中的所有元素,否则输出-1


http://www.niftyadmin.cn/n/147769.html

相关文章

AcWing数据结构 - 数据结构在算法比赛中的应用(上)

目录 单链表 双链表 模拟栈 表达式求值模板 模拟队列 单调栈 单调队列&滑动窗口 KMP字符串 单链表 思路&#xff1a; 工程链表&#xff1a; typedef struct SListNode {int data; // valstruct SListNode* next; // 存储下一个节点的地址 }SLN; 算法表示法&#…

【数据结构】初识数据结构之时间和空间复杂度。

路漫漫其修远兮&#xff0c;吾将上下而求索。 ——屈原 目录 一.什么是数据结构&#xff1f; 二.什么是算法&#xff1f; 1.算法的复杂度 2.时间复杂度 3.时间复杂度的练习 4.空间复杂度 一.什么是数据结构&#xff1f; 数据结构是相互之间存在…

QT文件以及命名规范和快捷键

系列文章目录 QT文件以及命名规范和快捷键 QT项目文件系列文章目录一、.pro文件二、.h文件&#xff08;头文件&#xff09;三、 .cpp文件&#xff08;源文件&#xff09;及命名规范一、.pro文件 上面显示你创建的时间 TARGET&#xff08;生产目标.exe程序&#xff09; 点击Ex…

华为OD机试 -两数之和绝对值最小(Java) | 机试题+算法思路+考点+代码解析 【2023】

两数之和绝对值最小 题目 给定一个从小到大的有序整数序列(存在正整数和负整数)数组 nums ,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值,并返回这个绝对值。 每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 输入描述: 一个…

华为OD机试 -开放日活动(Java) | 机试题+算法思路+考点+代码解析 【2023】

开放日活动 题目 某部门开展Family Day开放日活动,其中有个从桶里取球的游戏, 游戏规则如下:有N个容量一样的小桶等距排开, 且每个小桶都默认装了数量不等的小球, 每个小桶装的小球数量记录在数组bucketBallNums中, 游戏开始时,要求所有桶的小球总数不能超过SUM, 如果…

华为OD机试 -用户调度问题(Java) | 机试题+算法思路+考点+代码解析 【2023】

用户调度问题 题目 在通信系统中,一个常见的问题是对用户进行不同策略的调度,会得到不同的系统消耗和性能。 假设当前有n个待串行调度用户,每个用户可以使用A/B/C三种不同的调度策略,不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度,并返回总的消耗资源…

华为OD机试 -停车场车辆统计(Java) | 机试题+算法思路+考点+代码解析 【2023】

停车场车辆统计 特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。 车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。 统计停车场最少可以停多少辆车,返回具体的数目。 输入描述 整型字符串数组cars[],其中1表…

Git提交到错误分支咋办?(干货)

Git提交到错误分支咋办&#xff1f; 如果 Git 提交到错误的分支&#xff0c;可以通过以下步骤将其转移到正确的分支上&#xff1a; 检查当前所在的分支&#xff0c;可以通过 git branch 命令查看。切换到正确的分支&#xff0c;可以通过 git checkout <正确的分支名> 命…