求解连续数列华为机试

【题目描述】

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

输入描述:

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

输出描述:

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

【示例】

示例1:

输入

525

6

输出

85 86 87 88 89 90

【解题思路】

递归，循环

【代码】

package Huawei;import java.util.Scanner;/*** @description:* @author: Polaris* @date: 2022/3/31 22:26*/
public class no19 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int tar = sc.nextInt();int len = sc.nextInt();int[] arr = new int[len];arr[len - 1] = tar / len;for (int i = len - 2; i >= 0; i--) {arr[i] = arr[i + 1] - 1;}int[] ans = fun(arr, tar);if (ans != null) {for (int i : ans) {System.out.print(i+" ");}} else {System.out.println(-1);}}}static int[] fun(int[] arr, int tar) {int sum = 0;while(sum < tar) {for (int i = 0; i < arr.length; i++) {arr[i]++;}sum=0;for (int i : arr) {sum += i;}if (sum == tar) {return arr;}}return null;}
}

求解连续数列华为机试相关推荐

【华为OD机试模拟题】用 C++ 实现 - 求解连续数列+和最大子矩阵（2023.Q1 双倍快乐）
最近更新的博客 [华为OD机试模拟题]用 C++ 实现 - 获得完美走位(2023.Q1) 文章目录最近更新的博客使用说明求解连续数列题目输入输出描述示例一输入输出 Code 和最大 ...
【华为机试真题 Python实现】最长方连续方波信号
文章目录前言题目描述示例 1 参考代码前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...
华为机试（JAVA）真题Od【A卷+B卷】
各语言题库: [Python+JS+Java合集][超值优惠]:Py/JS/Java合集 [Python]:Python真题题库 [JavaScript]:JavaScript真题题库 [Java]: ...
华为机试（Python）真题Od【A卷+B卷】
各语言题库: [Python+JS+Java合集][超值优惠]:Py/JS/Java合集 [Python]:Python真题题库 [JavaScript]:JavaScript真题题库 [Java]: ...
【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解（适合新手入门，就业必刷套题）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处前言金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
【华为机试真题Java】从入门到入职-真题列表导读
写在前面本专栏有100+道题(持续更新中),都是往期的HW机试真题,根据过往同学的经验基本都会考到原题.大家有什么不懂的都可以留言. 华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100 ...
华为机试108题（C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
华为机试真题分类汇总
1. 字符串类别题目知识点题目分值 / 难度字符串 [华为机试真题 JAVA]TLV解析Ⅰ-100 字符串分隔.拼接.搜索 100/中等字符串 [华为机试真题 JAVA]寻找相同子串-10 ...
【华为机试 Python实现】华为机试题集合（已更新171篇）
文章目录新手指引数据结构基础华为机试真题系列牛客网华为机试系列 Python 八股文系列 <华为机试真题详解>专栏定价99.9 包含 <华为机试真题>的所有题目. 包含 ...

求解连续数列华为机试

求解连续数列华为机试相关推荐

最新文章

热门文章

求解连续数列 华为机试

求解连续数列 华为机试相关推荐

最新文章

热门文章

求解连续数列华为机试

求解连续数列华为机试相关推荐