题目:
给定一个介于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大于0while(res.size()<=32 && num>0){num*=2;//对整数乘2int digit=num;//取整数部分res+=digit+'0';//在字符串中加入digitnum-=digit;//取小数部分}//如果字符串大小超过32,则返回ERRORreturn res.size()<=32?res:"ERROR";}
};