Cracking the coding interview--Q5.2

最新推荐文章于 2025-09-20 01:28:29 发布

原创最新推荐文章于 2025-09-20 01:28:29 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

Cracking the coding interview 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种将十进制小数转换为二进制表示的方法，并提供了一个具体的Java实现示例。该方法首先将输入的小数分为整数部分和小数部分，分别进行转换。

题目

原文：

Given a (decimal - e.g. 3.72) number that is passed in as a string, print the binary representation. If the number can not be represented accurately in binary, print “ERROR”

译文：

给一个字符类型表示的小数，打印它的二进制形式。如果这个数无法精确地表示成二进制形式，则输出“ERROR”

解答

整数部分只要按照除2取余的方法求或不断地和1按位与然后除以2求即可；小数部分则乘以2与1比较，然后再取小数部分乘以2与1比较……得到的值整数部分为1，则二进制值为1，若为0，则为0，若不断进行此操作，小数部分能变为0，则可以精确表示为二进制，否则可以设定一个有限位数32位，超过32位，就认定为无法精确表示了。

代码如下：

class Q5_2{
	public static void print_binary(String numstr){
		String intStr="",decimalStr="";
		String[] vals=numstr.split("\\.");
		int intPart=Integer.parseInt(vals[0]);
		float decimalPart=Float.parseFloat("."+vals[1]);
		while(intPart>0){
			if((intPart&1)==1){
				intStr="1"+intStr;
			}else{
				intStr="0"+intStr;
			}
			intPart>>=1;
		}
		while(decimalPart>0){
			if(decimalStr.length()>32){
				System.out.println("ERROR");
			}
			decimalPart*=2;
			if(decimalPart>=1){
				decimalStr="1"+decimalStr;
				decimalPart-=1;
			}else{
				decimalStr="0"+decimalStr;
			}
		}
		System.out.println(intStr+"."+decimalStr);
	}
	public static void main(String[] args){
		print_binary("32.125");
	}
}

---EOF---