Cracking the coding interview--Q5.2

题目

原文：

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---