关闭

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

133人阅读 评论(0) 收藏 举报
分类:
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:514843次
    • 积分:13226
    • 等级:
    • 排名:第1056名
    • 原创:842篇
    • 转载:109篇
    • 译文:5篇
    • 评论:33条
    最新评论