1. 程式人生 > >牛客網——10進制 VS 2進制

牛客網——10進制 VS 2進制

oid append www void sys sca desc rmi bsp

題目描述

對於一個十進制數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)); } } }

牛客網——10進制 VS 2進制