十进制转二进制（算法水题）

简单的算法题会留一个小陷阱，对于进制转换上精度问题是要考虑完善的。

以下是用大整数来解决数据问题，使用除基倒取余的方法。

（BigInteger 提供所有 Java 的基本整数操作符的对应物，精度类似于无限大）

import java.math.BigInteger;
import java.util.*;public class Main {
public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println(toBinaryString(sc.next()));}
public static String toBinaryString(String n){StringBuilder sb = new StringBuilder();BigInteger i = new BigInteger(n);BigInteger two = BigInteger.valueOf(2);while (true){
if (i.equals(BigInteger.ZERO))
break;BigInteger remaind = i.mod(two);sb.insert(0,remaind);i = i.divide(two);}
return sb.toString();}
}

十进制转二进制（算法水题）相关推荐

JAVA:实现十进制转二进制算法(附完整源码)
JAVA:实现十进制转二进制算法 package com.thealgorithms.conversions;import java.util.Scanner;/*** This class conv ...
python:实现十进制转二进制算法(附完整源码)
python:实现十进制转二进制算法 def decimal_to_binary(num: int) -> str:if isinstance(num, float):raise TypeErr ...
python以递归的方式实现十进制转二进制算法(附完整源码)
python以递归的方式实现十进制转二进制算法 def binary_recursive(decimal: int) -> str:decimal = int(decimal)if decima ...
Go：十进制转二进制算法(附完整源码)
Go:十进制转二进制算法 package conversion// Importing necessary package. import ("errors""strco ...
Java编程之十进制转二进制算法
十进制转二进制怎么转? 首先来说一下十进制怎么转换成二进制,十进制转二进制就是初二取余,小数部分的是乘二取整. 比如一个十进制数是100 那么转换成二进制就是 100/2 =50 余0 50/2 =2 ...
蓝桥杯基础练习十进制转十六进制（水题，进制转换）
基础练习十进制转十六进制时间限制:1.0s 内存限制:512.0MB 问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式.它有0,1,2,3,4,5,6,7,8,9,A,B,C ...
Java十进制转换为二进制算法
import java.util.Scanner; public class Day1502 { //输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. public static vo ...
算法--水题-DNA合成
[编程题] DNA合成 DNA分子是以4种脱氧核苷酸为单位连接而成的长链,这4种脱氧核苷酸分别含有A,T,C,G四种碱基.碱基互补配对原则:A和T是配对的,C和G是配对的.如果两条碱基链长度是相同的并 ...
十进制转二进制算法详解
/**客户需求:输出 12 的二进制形式.*/ class Binary { public static void main(String[] args) //主函数入口在此: { binary(14 ...

十进制转二进制（算法水题）

十进制转二进制（算法水题）相关推荐

最新文章

热门文章