题目
原文:
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---