深入理解数学计算问题：从Leetcode实践出发（题号166279）

Posted 2021-06-22 白马负金羁

本文是深入理解数学计算问题的第3篇。这些数学题目的特点是，要么借助常规算法（例如动态规划）可以解决，要么在非常直接的数学算法实现中需要使用一些数据结构方面的基本知识（例如哈希）。因此，这些题目也比较具有代表性。与仅仅考察一些特殊的数学知识相比，它们其实更有意义。

 

---

题目166：Fraction to Recurring Decimal

Given two integers representing the numerator and denominator of a fraction, return the fraction in string format. If the fractional part is repeating, enclose the repeating part in parentheses. If multiple answers are possible, return any of them.

如果可以整除的话，实现比较简单。但如果遇到无限循环小数，需要用小括号把循环的部分标识出来，例如：

Input: numerator = 2, denominator = 3
Output: "0.(6)"

Input: numerator = 4, denominator = 333
Output: "0.(012)"

解题的思路就是模拟数学中除法的运算规则，一步一步计算，需要注意的地方有：

• 正负号要额外考虑，所以