【程序员面试金典】面试题 05.02. 二进制数转字符串

题目描述

描述：二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。

输入：0.625
 输出："0.101"

输入：0.1
 输出："ERROR"
 提示：0.1无法被二进制准确表示

解题思路

思路1：将实数十进制转换为二进制，首先将该数值乘以2，然后将整数部分加入0.后，再将小数部分用作下一次循环，直至数值小数部分为0结束。

string printBin(double num) 
{
    string res="0.";
    //32位以内且数值不为0时执行
    while(res.size()<=32&&num!=0)
    {
       //先将数值乘以2
       num*=2;
       //然后对数值取整拿出整数部分
       int digit=num;
       //将整数部分加入结果
       res.push_back(digit+'0');
       //取出数值的小数部分用于下一次计算
       num-=digit;
    }
    return res.size()<=32?res:"ERROR";
}

总结：注意，整数十进制和小数十进制转换为二进制的区别！