程序员面试金典： 9.5位操作5.2对一个浮点数，打印它的二进制表示

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>

using namespace std;

/*
问题：给定一个介于0和1之间的实数(如0.72)，类型为double,打印它的二进制表示。如果该数字无法精确地用32位以内的二进制表示，则打印"ERROR"
分析：其实就是浮点数转二进制整数。十进制浮点数转二进制的规则是：将数字N乘2取整，如果计算结果R为1就退出，否则如果计算结果R>1,则取1，
      并使得N=R-1；如果R<1,则取0,。
	  重复上述处理，直到超过指定计算次数就退出。
      将取整后的数字放在"0."后面依次排列好，即为所求
输入:
0.25
0.72
输出
0.01
ERROR
*/

//将十进制小数(介于0~1之间)转化为二进制小数
vector<int> toBinarySystem(string& num)
{
	vector<int> vecResult;
	if(num.empty())
	{
		return vecResult;
	}
	//判断第一位是否为0，如果大于0，不符合要求
	int value = num[0] - '0';
	if(value > 0)
	{
		return vecResult;
	}
	//将字符串转化为小数
	double dNum = atof(num.c_str());
	int count = 0;
	
	do{
		if(count >= 32)
		{
			break;
		}
		dNum *= 2;
		//如果结果恰好为1，将1存入结果
		if( fabs(dNum - 1) < 1e-6 )
		{
			vecResult.push_back(1);
			break;
		}
		else
		{
			if( dNum > 1)
			{
				dNum -= 1;
				vecResult.push_back(1);
			}
			else
			{
				vecResult.push_back(0);
			}
		}
		count++;
	}while(true);
	if(count >= 32)
	{
		vecResult.clear();
	}
	return vecResult;
}

int main(int argc, char*argv[])
{
	string num;
	while(cin >> num)
	{
		vector<int> vecResult = toBinarySystem(num);
		if(vecResult.empty())
		{
			cout << "ERROR" << endl;
		}
		else
		{
			vector<int>::iterator it;
			cout << "0." ;
			for(it = vecResult.begin() ; it != vecResult.end() ; it++)
			{
				cout << (*it) ;
			}
			cout << endl;
		}
	}
	getchar();
	return 0;
}