二进制小数

最新推荐文章于 2023-09-21 19:19:07 发布

一只程序dog

最新推荐文章于 2023-09-21 19:19:07 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure 文章标签：面试二进制小数程序员面试金典

本文链接：https://blog.youkuaiyun.com/qq_29728627/article/details/53729609

Data Structure 专栏收录该内容

147 篇文章

订阅专栏

本文探讨了如何判断一个十进制小数能否准确地转换为二进制小数，并提供了一个具体的Java实现方法。通过乘以2的操作来检查小数部分是否能够消除，从而确定转换的可能性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

要理解这道题，首先要知道什么样的小数可以转化为二进制形式，怎样的小数不能被转化为二进制形式，自己测试几组数据发现

1.可以转化为二进制的小数在有限次的乘二之后，小数部分会变零。举个例子：
    0.625*2=1.25
    1.25*2=2.5
    2.5*2=5.0（5.0的小数部分变成了 0）
2.不能转化为二进制的小数在有限词的乘二之后，小数部分会出现循环，因此它永远也不能转化为二进制的小数。
    例子自己尝试。

代码

package 二进制小数;

/**
 * Created by h on 16-12-18.
 */
public class Solution {
    public String printBin(double num) {
        // write code here
        if (num > 1 || num < 0) {
            return "Error";
        }
        StringBuilder sb = new StringBuilder();
        sb.append("0.");
        int i = 0;
        for (; i < 32 && (num != 0); i++) {
            num *= 2;
            if (num >= 1) {
                num -= 1;
                sb.append('1');
            } else {
                sb.append('0');
            }
        }
        if(i == 32){
            return "Error";
        } else {
            return sb.toString();
        }
    }

    public static void main(String[] args) {
        System.out.println(new Solution().printBin(0.625));
    }
}