牛客网——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)); } } }