Java编程之十进制转二进制算法

十进制转二进制怎么转？

首先来说一下十进制怎么转换成二进制，十进制转二进制就是初二取余，小数部分的是乘二取整。

比如一个十进制数是100

那么转换成二进制就是

100/2 =50 余0

50/2 =25 余0

25/2 =12 余1

12/2 =6 余0

6/2 =3 余0

3/2 =1 余1

1/2 =0 余1

因为二进制是反过来的，所以二进制就是1100100

小数部分是乘二取余

比如：10.25

那么先算整数部分

10/2=5 余0

5/2=2 余1

2/2=1 余0

1/2=0 余1

整数部分是1010

小数部分

0.25*2=0.5 整0

0.5*2=1.0 整1

因为到0为止，小数二进制不用取反，所以是01

合起来就是1010.01

根据以上的规律分析我们可以用代码来实现。

代码如下：

import java.util.Scanner;//因为下面用到的Scanner类，所以要引包

public class Test {
	public static void main(String[] args) {
		System.out.println("请输入一个十进制数：");
		Scanner sc = new Scanner(System.in);
		double s = sc.nextDouble();// 获取输入的数值
		int z = (int) s;// 取整数部分
		double x = s - z;// 取小数部分
		long j = 1, sum = 0;// 定义两个变量j做计算，sum加和
		// 循环除2取余，到0为止
		for (int i = z; i > 0; i = i / 2) {
			sum += i % 2 * j;// 因为二进制是发过来的，所以每次循环都曾十倍位
			j *= 10;
		}
		double sumx = 0.0, k = 0.1;
		int h = 1;
		// 每次循环乘2取整，因是小数位所以要向后挪位，所以每次的结果都乘以k除以十倍位
		for (;; k = k / 10) {
			x = (x - (int) x) * 2;
			sumx += (int) x * k;
			h++;
			// 控制到0为止，或小数点后15结束
			if (x - (int) x == 0.0 || h == 15) {
				break;
			}
		}
		System.out.println(sum + sumx);

	}
}