每日一题--分数到小数

最新推荐文章于 2025-09-24 08:36:41 发布

原创最新推荐文章于 2025-09-24 08:36:41 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了将分数转换为小数的算法过程，重点关注于如何通过代码实现这一转换，特别是在余数开始重复时如何正确处理商的重复部分。文章通过一个具体的Python类和方法，展示了完整的实现步骤，并讨论了包括负数处理在内的边界情况。

这道题目的关键是当余数出现重复时意味着商也开始重复了，抓住这一点我们就可以写出代码了，要注意的是一些边界情况的判断：

class Solution:
    def fractionToDecimal(self, numerator: int, denominator: int) -> str:
        if numerator == 0:
            return '0'
        negtive = (numerator < 0 and denominator > 0) or (numerator > 0 and denominator < 0)
        numerator = abs(numerator)
        denominator = abs(denominator)

        merchant = []
        rest = []
        while(numerator not in rest):
            rest.append(numerator)
            mc = numerator // denominator
            merchant.append(str(mc))
            numerator -= mc * denominator
            numerator = numerator * 10
        
        res = ''
        for i in range(len(merchant)):
            if rest[i] == numerator:
                res += '('
            if i == len(merchant) - 1:
                res += merchant[i]
                res += ')'
                break
            if rest[i+1] == 0:
                res += merchant[i]
                break
            res += merchant[i]
            if i == 0:
                res += '.'
        
        if negtive: res = '-' + res
        return res