zoukankan      html  css  js  c++  java
  • 算法——模拟小数除法

    给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以 字符串形式返回小数 。
    如果小数部分为循环小数,则将循环的部分括在括号内。
    如果存在多个答案,只需返回 任意一个 。
    对于所有给定的输入,保证 答案字符串的长度小于 104 。

    leetcode

    解题思路:这里需要解决的就是一个最后循环小数的问题。如果被除数反复出现,那么就肯定存在循环了,所以,我们只需要记录每个被除数以及它在小数计算中的起始位置,这样,在下一次遇到这个被除数时,就能通过前一个被除数的位置,得到循环部分的数字。

    class Solution {
        public String fractionToDecimal(int numerator, int denominator) {
            StringBuilder res = new StringBuilder();
            Map<Long, Integer> map = new HashMap<>();
    
            long x = numerator, y = denominator;
    
            if(x % y == 0) return String.valueOf(x / y);
    
            if((x < 0) ^ (y < 0)) res.append("-");
            x = Math.abs(x);
            y = Math.abs(y);
    
            res.append(String.valueOf(x / y));
            res.append(".");
            x %= y;
    
            while(x > 0){
                map.put(x, res.length());
                x *= 10;
                res.append(String.valueOf(x / y));
                x %= y;
                if(map.containsKey(x)){
    
                    res = new StringBuilder(res.substring(0, map.get(x)) + "(" + res.substring(map.get(x)) + ")");
                    break;
                }
            }
    
            return res.toString();
        }
    }
    
  • 相关阅读:
    字符串与数字相互转换
    CodeForces
    解救迷茫的草滩小王子
    Ubuntu18.0.4 apt换源
    N进制与十进制之间的 转换(整数,小数)
    2019-10-10问题
    千里之行始于足下,付出总会有回报
    git--基本命令篇
    C#-网络请求方法
    爬虫实战-网易云音乐
  • 原文地址:https://www.cnblogs.com/lippon/p/14220101.html
Copyright © 2011-2022 走看看