连续整数

题目描述
2005年的百度之星初赛有这么一道题，一个正整数有可能可以被表示为 m(m>1) 个连续正整数之和，如：

15=1+2+3+4+5
15=4+5+6
15=7+8
但现在你的任务是判断给定的整数n能否表示成连续的m(m>1)个正整数之和。

解答要求
时间限制：1000ms, 内存限制：64MB
输入
输入只有一个整数n (1

输出
若n能表示成连续的m(m>1)个正整数之和则输出“YES”，否则输出“NO”。

样例
输入样例 1 复制

15
输出样例 1

YES

解释

1.如果输入n是奇数，那连续整数可以表示为：n = (n-1)/2 + (n+1)/2

2.如果输入n是偶数，分两种情况：
情况1：n一直除以2，如果最终结果是奇数（最终不是1），那n可以是连续奇数组成
情况2：n一直除以2，结果一直是偶数，那无法形成连续的奇数，即该数是2的n次方

3.如何判断这个数是2的n次方？
这个数用2进制表示是 1000…（连续多个0），那这个数减一就是 01111…（连续多个1）。两个“与”操作就是0

Code

import java.util.Scanner;

public class Main {
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext())
        {
            int n = scanner.nextInt();

            if( (n & (n-1)) != 0 )
            {
                System.out.println("YES");
            }
            else
                System.out.println("NO");
        }
    }
}