牛客网序列和

序列和"/>

牛客网序列和

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

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

输出描述：

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

分析:说白了就是求等差为1的整数序列和，已知整数序列和的一个通用公式是sum=((start+end)/2)n,其中n表示序列内数据个数。若设最终输出序列长度为n，则上述的求和公式可以改为sum=(2start+n-1)*n/2。题目给出100>=L>=2，则我们以n=L开始遍历，遍历范围为[L,100]。下面给出具体的Java代码：（注，阅读下列代码前，最后将上述公式额start提取出来，化简一遍。）

package demo;import java.util.Scanner;
public class Main{public static String list_string(Long N,int L) {if(L>N||L>100||L<2||N<1||N>1000000000)return "No";String line = "";for(;L<=100&&L<N;L++) {if((2*N)%L==0&&(2*N/L+1-L)%2==0) {//双重判定，防止纰漏long s = (2*N/L+1-L)/2;int j = 0;while(j<L) {line += String.valueOf(s)+" "; s+=1;j++;}return line;}}return "No";}public static void main(String arr[]) {Scanner scan = new Scanner(System.in);long N = scan.nextLong();int L = scan.nextInt();System.out.println(list_string(N,L).trim());}
}