连续自然数和 （Java代码）

解题思路:

    min, max = min+n-1, M = (min + max)*n/2 = (2*min+n-1)*n/2



注意事项:





参考代码:

import java.util.Scanner;

public class C1258 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			F(sc.nextInt());
		}
		sc.close();
	}
	
	private static void F(int M){
		//min, max = min+n-1, M = (min + max)*n/2 = (2*min+n-1)*n/2
		int min = 0;
		int k = (int)Math.sqrt(2*M);
		for(int n = k; n >= 2; n--){
			if((2*M) % n == 0){
				min = 2*M/n - (n-1);
				if(min % 2 == 0){
					System.out.printf("%d %d\n", min/2, min/2+n-1);
				}
			}
		}
		System.out.println();
	}
}