題目描述

輸入描述:

    一個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));
        }
    }
}