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

译文：

给定一个字符串类型(string)表示的小数，打印出它的二进制表示。 如果这个数无法精确地表示为二进制形式，输出"ERROR"。

整数部分通过不断地对2取余然后除以2来得到其二进制表示， 或是不断地和1按位与然后除以2得到其二进制表示。 小数部分则通过不断地乘以2然后与1比较来得到其二进制表示。 小数部分转化为二进制，通过乘以2然后与1比较，大于等于1则该位为1，并且该值减去1； 否则该位为0。不断地通过这种操作最终能使该小数部分的值变为0的，即可精确表示。 否则将无法用有限的位数来表示这个小数部分。我们可以设定一个长度，比如说32， 在32位之内还无法精确地表示这个小数部分的，我们就认为它无法精确表示了。

package chapter_5_BitManipulation;

import java.util.Scanner;

/**
 * 
 * 给定一个字符串类型(string)表示的小数，打印出它的二进制表示。 如果这个数无法精确地表示为二进制形式，输出"ERROR"。
 * 
 */
public class Question_5_2 {
	// 计算小数的二进制表示
	public static String change(String strs[]) {
		int len = 0;
		int intpart = Integer.parseInt(strs[0]);
		double decpart = Double.parseDouble("0." + strs[1]);
		String intString = "";
		StringBuilder decString = new StringBuilder();
		while(intpart > 0) {
			// intString.append(intpart % 2);
			intString = intpart % 2 + intString;
			intpart /= 2;
		}
		
		while(decpart != 0) {
			decpart *= 2;
			if(decpart >= 1) {
				decString.append(1);
				decpart -= 1;
			} else {
				decString.append(0);
			}
			len ++;
			if(len == 30) {
				return "ERROR";
			}
		}
		// 如果是0.0的情形
		if(intString.length() == 0) {
			intString = "0";
		}
		if(decString.length() == 0) {
			decString = decString.append("0");
		}
		return intString + "." + decString.toString();
	}
	
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		String string = scanner.nextLine();
		boolean isPositive = true;
		// 如果小数是负数，则截取第一位之后的数据
		if(string.charAt(0) == '-') {
			isPositive = false;
			string = string.substring(1);
		} 
		// 以小数点作为截取点分开
		String strs[] = string.split("\\.");
		
		String result = change(strs);
		
		if(isPositive) {
			System.out.println("二进制：" + result);
		} else {
			System.out.println("二进制：-" + result);
		}
	}
}

参考自：http://www.hawstein.com/posts/5.2.html