九度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();
     }
 }