程序员面试金典 - 面试题 05.02. 二进制数转字符串（浮点型转二进制小数，乘2取整）

2024-05-24 11:37:49

1. 题目

二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。

如果该数字不在0和1之间，或者无法精确地用32位以内的二进制表示，则打印“ERROR”。

示例1:输入：0.625输出："0.101"示例2:输入：0.1输出："ERROR"提示：0.1无法被二进制准确表示提示：
32位包括输出中的"0."这两位。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bianry-number-to-string-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

浮点数乘以进制2，取整数位添加到二进制小数位后面
浮点数舍去整数位，重复以上过程直至浮点数变成 0，若无法等于 0，则无法精确表示

class Solution {public:string printBin(double num) {if(num < 0 || num > 1.0)return "ERROR";string ans = "0.";int bits = 2;while(num > 0){num *= 2;//*2 进制数if(num >= 1.0){ans += '1';num -= 1;//舍去整数位}elseans += '0';bits++;if(bits > 32)return "ERROR";}return ans;}
};

另参考：二进制小数转 10进制

二进制 0.1111\quad 0 \quad . \quad 1 \quad\quad 1 \quad \quad 1 \quad \quad 10.1111

次方 202−12−22−32−4\quad \quad 2^0 \quad \quad 2^{-1} \quad 2^{-2} \quad 2^{-3} \quad 2^{-4}202−12−22−32−4

十进制 0+0.5+0.25+0.125+0.0625=0.9375\quad 0 + 0.5 + 0.25 + 0.125 + 0.0625 = 0.93750+0.5+0.25+0.125+0.0625=0.9375

程序员面试金典 - 面试题 05.02. 二进制数转字符串（浮点型转二进制小数，乘2取整）相关推荐

程序员面试金典 - 面试题 05.03. 翻转数位（位运算）
1. 题目给定一个32位整数 num,你可以将一个数位从0变为1.请编写一个程序,找出你能够获得的最长的一串1的长度. 示例 1: 输入: num = 1775(11011101111) 输出: 8 ...
程序员面试金典 - 面试题 05.07. 配对交换（位运算）
1. 题目配对交换.编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推). 示例1:输入:num = 2(或者0b10)输出 1 (或者 ...
程序员面试金典 - 面试题 01.02. 判定是否互为字符重排（哈希map）
1. 题目给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 = &qu ...
程序员面试金典 - 面试题 08.02. 迷路的机器人（DFS/动态规划）
文章目录 1. 题目 2. 解题 2.1 DFS 2.2 动态规划 1. 题目设想有个机器人坐在一个网格的左上角,网格 r 行 c 列. 机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍 ...
程序员面试金典 - 面试题 05.08. 绘制直线（位运算）
1. 题目绘制直线.有个单色屏幕存储在一个一维数组中,使得32个连续像素可以存放在一个 int 里. 屏幕宽度为w,且w可被32整除(即一个 int 不会分布在两行上),屏幕高度可由数组长度及屏幕宽 ...
程序员面试金典 - 面试题 05.04. 下一个数（线性扫描）
文章目录 1. 题目 2. 解题 2.1 STL 2.2 线性扫描 2.3 位运算 1. 题目下一个数.给定一个正整数,找出与其二进制表达式中1的个数相同且大小最接近的那两个数(一个略大,一个略小) ...
程序员面试金典 - 面试题 10.02. 变位词组（哈希map）
1. 题目编写一种方法,对字符串数组进行排序,将所有变位词组合在一起. 变位词是指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", ...
程序员面试金典 - 面试题 16.02. 单词频率（哈希表/Trie树）
文章目录 1. 题目 2. 解题 2.1 哈希解法 2.2 Trie树 1. 题目设计一个方法,找出任意指定单词在一本书中的出现频率. 你的实现应该支持如下操作: WordsFrequency(bo ...
程序员面试金典 - 面试题 05.01. 插入（位运算）
1. 题目插入.给定两个32位的整数 N 与 M,以及表示比特位置的 i 与 j. 编写一种方法,将 M 插入 N,使得 M 从 N 的第 j 位开始,到第 i 位结束. 假定从 j 位到 i 位足 ...

最新文章

热门文章