java实现十进制转化二进制

来源:互联网 发布:火焰特效软件 编辑:程序博客网 时间:2024/05/21 19:12

代码:

package lianxi.zhengze.com;


import java.util.Scanner;


public class ErJinZhi {


public static void main(String[] args) {
//1、取得十进制值
//2、while循环算法转换
Scanner sc = new Scanner(System.in);
int original = sc.nextInt();//取得十进制数
int operation = original;
StringBuilder builder = new StringBuilder();
while(operation != 0) {//若为零就结束
if(operation%2 == 0) { //整数求余2 不是余1,就是余0,负数也是如此,我也不知道怎么回事,有疑问就问数学家好了,虽然这是自然算数,但很多都决定于人类的规定
builder.insert(0, 0);
}else { //余1或者零,这些就是十进制转二进制的值,而且是从上往下(前到后)分别是从低位到高位依次排列。所以插入点为0,一直是0
builder.insert(0, 1);//可能有人就疑问了?为什么是上往下(前到后)分别是从低位到高位依次排列?
}
operation/=2;
}
//0和负数处理
if(original == 0) {
builder.append(0);
}else if(original < 0){
builder.insert(0,"-");
}
System.out.println(builder.toString());
}


}

原理:


十进制转二进制时用的连除法取余数,注意除数总是从高位开始除的,而余数总是是从低位开始余的,所以要倒序排列,高位余数要排在最前面
小数部分是乘法关系,取整后最先得到的总是高位,所以是正常顺序