166 Fraction to Recurring Decimal

最新推荐文章于 2019-05-30 21:04:00 发布

转载最新推荐文章于 2019-05-30 21:04:00 发布 · 42 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dapanshe/p/4710611.html

本文详细阐述了如何通过编程实现将给定的分数转换为循环小数的过程，包括处理负数、整数部分以及循环节的识别。

166 Fraction to Recurring Decimal

这道题就是不停的去check做除法的余数是否重复出现了

class Solution:
    # @param {integer} numerator
    # @param {integer} denominator
    # @return {string}
    def fractionToDecimal(self, n, d):
        isNeg = (n * d < 0)
        n, d = abs(n), abs(d)
        ans= ''
        ans += str(n/d)
        if isNeg:
            ans = '-' + ans
        if n % d == 0:
            return ans
        ans += '.'
        dic = {}
        n = n % d
        while True:
            if n not in dic:
                dic[n] = len(ans)
            else:
                pos = dic[n]
                return ans[:pos] + "(" + ans[pos:] + ")"
            n *= 10
            if n % d == 0:
                ans += str(n/d)
                return ans
            else:
                r = n / d
                n %= d
                ans += str(r)