二进制转字符串(小数)

题目:

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

示例:

 输入:0.625
 输出:"0.101"


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

解题思路:

 十进制小数转成二进制的方法:
 每次取小数部分*2,二进制取乘积的整数部分,直到小数部分变为0
 0.625    1.25     1
 0.25      0.5       0
 0.5        1          1
 所以0.625的二进制结果为0.101

源代码如下:

class Solution {
public:
    string printBin(double num) {
        string res="0.";//定义最终字符串,以0.开头
        //题目要求是32位,所以这里循环结束条件需要注意不能超过32位,同时num大于0
        while(res.size()<=32 && num>0)
        {
            num*=2;//对整数乘2
            int digit=num;//取整数部分
            res+=digit+'0';//在字符串中加入digit
            num-=digit;//取小数部分
        }
        //如果字符串大小超过32,则返回ERROR
        return res.size()<=32?res:"ERROR";
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值