HDU2058 The sum problem Java

这道题关键在于等差数列求和公式的灵活运用，对于1......N的数列，求和为M的子数列，根据公式可以求出和为M最多会有几项，假设为t，2m=n(a1+an)，从首项为1开始求，项数是最多的，2m=n(1+n)>n*n，即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();
		}
	}

}

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