题目:
给定一个介于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";
}
};