java华为od机试已知总和为sum,连续序列个数为n，求该序列

最新推荐文章于 2025-02-16 15:23:58 发布

原创最新推荐文章于 2025-02-16 15:23:58 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

Author:baiyun ,Email:mitbaiyun@163.com

这个Java程序从标准输入读取两个整数，第一个是`sum`，第二个是`n`。它使用一个循环计算一系列整数之和，直到总和等于`sum`或者遍历完所有可能的组合。如果找到匹配的组合，它会打印出来；否则，输出-1。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main8 {
    public static void main(String[] args) throws IOException {
        BufferedReader buff = new BufferedReader(new InputStreamReader(System.in));
        String first;
        while (null!=(first=buff.readLine())){
            String[] s = first.split(" ");
            int sum = Integer.parseInt(s[0]);
            int n = Integer.parseInt(s[1]);

            int x=0,sum2=0;
            boolean flag=true;
            while (sum2<=sum){

                sum2=a(x,n);
                if (sum2==sum){
                    flag=false;
                    for (int i=0;i<n;i++){
                        System.out.print(x+" ");
                        x++;
                    }
                }
                x++;
            }
            if (flag){
                System.out.println(-1);
            }
        }
    }
    public static int a(int x, int n){
        return  (x+x+n-1)*n  /2;
    }
}