POJ 2140

题不难，一遍没有AC就证明确实有没有注意到的地方

最后发现，原来是没有做剪枝优化，报错WA迷惑了自己，以为思路有问题

这道题是解应用题的思路，x + x+1....+ x+b = n，x = (n - b*(b+1)/2) /(b+1)，需满足 x 和b 都是整数

当b=0时，x = n 就是不分解的做法，b从0开始循环计算x的值，取模运算判断x是否为整数

刚开始直接把b 从0 到n 了，并且判断的时候把x > 0放到了if的第二个条件里，做了很多不必要的计算，WA了

其实可以由公式分析出分子(n - b*(b+1)/2) 必然大于0，则 b *(b+1) < 2*n，或者判断x<=0 就直接break

import java.util.Scanner;

public class Main {
	public static void main(String args[]){
		Scanner s = new Scanner(System.in);
		
		while(s.hasNext()){
			int num = s.nextInt();
			int count = 0; 
			/*for(int i = 0; i*(i+1) < 2*num; i++){
				if((num - i * ( i + 1)/2) % (i + 1) == 0){
					count++;
				}
			}*/
			for(int i = 0; i < num; i++){
				double x = (double)(num - i * ( i + 1)/2) / (i + 1);
				if(x <= 0){
					break;
				}
				if((num - i * ( i + 1)/2) % (i + 1) == 0){
					count++;
				}
			}
			System.out.println(count);
		}
	}
}