牛客网——10进制 VS 2进制

题目描述

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

输入描述:

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

输出描述:

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

链接：https://www.nowcoder.com/questionTerminal/fd972d5d5cf04dd4bb4e5f027d4fc11e
来源：牛客网

//十进制数转化为二进制数，逆序反转后转化为十进制数
import java.util.*;
import java.math.BigInteger;
public class Main {
    public static void main(String[] args) {     // write your code here
        Scanner in=new Scanner(System.in);
        while (in.hasNext()){
            String s1=in.nextLine();
            BigInteger a=new BigInteger(s1,10);//十进制的大整数
            StringBuffer sb=new StringBuffer();
            //二进制数只有转化成字符串才能反转
            String s2=sb.append(a.toString(2)).reverse().toString();
            BigInteger b=new BigInteger(s2,2);
            System.out.println(b.toString(10));
        }
    }
}