jzxx1074寻找2的幂

题目描述
数学上把2的K次方叫2的K次幂，如4、8、32等。给定一个整数n，请输出距离它最近的那个2的幂是多少。如果有两个距离相同，输出那个小的。

输入
只有一个整数 n（10 <= n <= 2000000000）

输出
只有一个整数，表示距离 最近的那个2的幂。

样例输入
17
样例输出
16

来源
2008年北京市小学生网络练习赛二（2）

满分代码：
import java.util.Scanner;
public class Main
{
		public static void main(String[] args)
		{
			Scanner cn = new Scanner(System.in);
			int n = cn.nextInt();
			double sum = 0,i = 0;
			while (sum <= n)
			{
				sum =  Math.pow(2, i);
				i++;
			}
			double a =  Math.pow(2, i - 1);
			double b =  Math.pow(2, i - 2);
			if (a - n < n - b)
				System.out.println((long)a);
			else
				System.out.println((long)b);
		}
}