Avatar ·

十进制小数周期

📁 方法, python, 示例

任务:函数接收两个整数 (int(a), int(b))。需要返回商 a/b,其中重复的数字(周期)要用括号括起来。

示例:

1/3  = >   0.(3)29/12 = >  2.41(6)5/3  = >  1.(6)

我尝试用暴力法解决这个问题。遍历小数部分,寻找重复。但在1/117的情况下,周期包含超过90个数字,遍历数字所花的时间超过了题目允许的范围。

如何用其他方法解决这个问题?也许有更优雅的解法?