2022-5-16 牛客网练习

序列和

 

描述

给出一个正整数 N 和长度 L ，找出一段长度大于等于 L 的连续非负整数，他们的和恰好为 N 。答案可能有多个，我我们需要找出长度最小的那个。
例如 N = 18 L = 2：
5 + 6 + 7 = 18
3 + 4 + 5 + 6 = 18

都是满足要求的，但是我们输出更短的 5 6 7

 

数据范围： 1 \le n \le 10^{9} \1≤n≤109  ， 2 \le L \le 100 \2≤L≤100 

输入描述：

输入数据包括一行： 两个正整数N(1 ≤ N ≤ 1000000000),L(2 ≤ L ≤ 100)

输出描述：

从小到大输出这段连续非负整数，以空格分隔，行末无空格。如果没有这样的序列或者找出的序列长度大于100，则输出No

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int l=in.nextInt();
        for (int i=l-1;i<=99;i++){
            if ((2*n-i*i-i)>=0&&(2*n-i*i-i)%(2*i+2)==0) {
                int first=(2*n-i*i-i)/(2*i+2);
                for (int j=first;j<first+i;j++){
                    System.out.print(j+" ");
                }
                System.out.println(first+i);
                return;
            }
        }
        System.out.print("No");
        //return;
    }
    
}

思路：等差数列求和。