1263: 逆转一个数中的位

题目

Description

pzzer从不放弃任何一丝希望，只要有希望都想来个大逆袭，不过这次是想把一个无符号数x的位逆转过来，如10进制19(10011)倒转过来后就成为(11001)25.现在问题来了，就是输入个无符号数，要你求得位倒转过来的数。(0＜x＜＝2＾32-1)
Input

多组测试数据，每组包括一个无符号正整数

Output

输出逆转后的数

Sample Input

19
12
Sample Output

25
3

---

代码块

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cn = new Scanner(System.in);
        while(cn.hasNext()){
            int n = cn.nextInt();
            int i =0;
            int[] a = new int[1000];
            while(n>0){
                if(n%2==0) a[i] = 0;
                else a[i] = 1;
                n/=2;i++;
            }
            int sum = 0;
            for(int j = 0;j< i ;j++){
                sum += a[j]*Math.pow(2, i-j-1);
            }
            System.out.println(sum);
        }
    }
}