九度OJ题目1208：10进制 VS 2进制 (JAVA)

题目描述：

    对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。
    例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。

输入：

    一个1000位(即10^999)以内的十进制数。

输出：

    输入的十进制数的二进制逆序数。

样例输入：

173

样例输出：

181

package a;
import java.math.BigInteger;
import java.util.*;
public class Main{     
    public static  void main(String[] args)  {   
        Scanner cin = new Scanner(System.in);             
        while(cin.hasNext()){          
            BigInteger a=cin.nextBigInteger();
            String strr=a.toString();
            String str=new BigInteger(strr,10).toString(2);
            char []arr=str.toCharArray();
            int k=arr.length-1;
            for(int i=0;i<arr.length/2;i++){
                char tem=arr[i];
                arr[i]=arr[k];
                arr[k]=tem;
                k--;
            }
            String str1 = String.valueOf(arr[0]);
            for(int i=1;i<arr.length;i++){
            str1+=arr[i];
            }
            String str3=new BigInteger(str1,2).toString(10);          
            System.out.println(str3);
 }
        cin.close();  
    }  
}