洛谷--P1100 高低位交换

思路：
1.用变量 low 保存所有的低位
2.用变量 high 保存所有的高位
3.将 low 左移16位变为高位，再加上 high
注意用 long 类型保存

import java.util.Scanner;

public class Main{
	
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.close();
        
        long low = 0;
        for(int i = 15;i >= 0;i--) {
        	int u = (n >> i) & 1;
        	low = (low << 1) + u;
        }
        long high = 0;
        for(int i = 31;i >= 16;i--) {
        	int u = (n >> i) & 1;
        	high = (high << 1) + u;
        }
        long res = (low << 16) + high;
        System.out.println(res);
	}
}