【大数进制转换】清华大学考研复试上机——10进制 VS 2进制

10进制 VS 2进制 题目链接

时间限制：1秒 空间限制：65536K 热度指数：3053

 算法知识视频讲解

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

173

输出

181

AC代码

//十进制数转化为二进制数，逆序反转后转化为十进制数
package com.company;
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));

        }
    }
}