HDU2058 The sum problem Java

这道题关键在于等差数列求和公式的灵活运用，对于1......N的数列，求和为M的子数列，根据公式可以求出和为M最多会有几项，假设为t，2m=n(a1+an)，从首项为1开始求，项数是最多的，2m=n(1+n)>n*n，即n<sqrt(2*m)，也就是说项数最多也会比sqrt(2*m)少，2m=n(2*a1+n-1)，m是已知的，随着项数n的变化（循环）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
			int n = in.nextInt();
			int m = in.nextInt();
			if (n == 0 && m == 0)
				break;	
			int t=(int) Math.sqrt(2*m);
			for(int i=t;i>=1;i--) {
				double a1=(2.0*m/i+1-i)/2.0;
				int aa=(int)a1;
				double x=a1-aa;
				if(x==0.0&&aa<=n&&(aa+i-1)<=n&&aa>0) {
					System.out.println("["+aa+","+(aa+i-1)+"]");
				}
			}
			System.out.println();
		}
	}

}

，可以求出首项，注意首项必然是正整数。