java P1100 高低位交换

题目描述
给出一个小于2^{32} 的正整数。这个数可以用一个3232位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。

例如，数1314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000（添加了11个前导0补足为32位），其中前16位为高位，即0000 0000 0001 0100；后16位为低位，即0000 1110 1101 1000。将它的高低位进行交换，我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 0100。它即是十进制的249036820249036820。

输入格式
一个小于2^{32} 的正整数

输出格式
将新的数输出

输入输出样例

输入 #1

1314520

输出 #1

249036820

import java.util.*;

public class Main {

	long n = 0, s = 0, k = 1;  //  这个值可能是2的31 次方，int放不下
	int m = 0;

	long[] a = new long[32];
	long[] b = new long[32];

	public static void main(String[] args) {
		new Main().sf();
	}

	public void sf() {
		Scanner in = new Scanner(System.in);

		n = in.nextLong();
		m = 31;
		while (n > 0) {
			a[m] = n % 2;
			n /= 2;
			m -= 1;
		}
		for (int i = 0; i < a.length / 2; i++) {
			//System.out.print(a[i]);
			b[i + a.length / 2] = a[i];
		}
		
		for (int i = a.length / 2; i < a.length; i++) {
			b[i - a.length / 2] = a[i];
			//System.out.print(b[i]);
		}

		for (int i = b.length - 1; i >= 0; i--) {
			s += b[i] * k;
			k *= 2;
		}
		System.out.println(s);
	}

}