题目描述
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<230 +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");
}
}
}