二进制小数 牛客网 程序员面试金典
-
题目描述
-
有一个介于0和1之间的实数，类型为double，返回它的二进制表示。如果该数字无法精确地用32位以内的二进制表示，返回“Error”。
-
给定一个double num，表示0到1的实数，请返回一个string，代表该数的二进制表示或者“Error”。
-
测试样例：
-
0.625
-
返回：0.101
C++
class BinDecimal {
public:
//run:3ms memory:484k
string printBin(double num) {
string str("0.");
double base = 0.5;
for(;num >0; base /=2){
if (num >= base){
num -= base;
str += "1";
}else str += "0";
if(str.size() > 32) return str = "Error";
}
return str;
}
//run:3ms memory:476k
string printBin2(double num) {
string str("0.");
double base = 0.5;
while(num > 0){
if(num >= base){
num -= base;
str += "1";
}
else
str += "0";
base /= 2;
if(str.size() > 32)
return str = "Error";
}
return str;
}
};Python
class BinDecimal:
def printBin(self, num):
lt = ["0","."]
base = 0.5
while num > 0:
if num >= base:
num -= base;
lt.append("1")
else:
lt.append("0")
base /= 2
if len(lt) >=32: return "Error"
return ''.join(lt) def printBin2(self, num):
if num >= 1 or num <= 0:
return "Error"
binary = ['0', '.']
while num > 0:
if len(binary) >= 32:
return "Error"
r = num * 2
if r >= 1:
binary.append('1')
num = r - 1
else:
binary.append('0')
num = r
return ''.join(binary)
