十进制小数周期
📁 方法, python, 示例
任务:函数接收两个整数 (int(a), int(b))。需要返回商 a/b,其中重复的数字(周期)要用括号括起来。
示例:
1/3 = > 0.(3)29/12 = > 2.41(6)5/3 = > 1.(6)我尝试用暴力法解决这个问题。遍历小数部分,寻找重复。但在1/117的情况下,周期包含超过90个数字,遍历数字所花的时间超过了题目允许的范围。
如何用其他方法解决这个问题?也许有更优雅的解法?
📁 方法, python, 示例
任务:函数接收两个整数 (int(a), int(b))。需要返回商 a/b,其中重复的数字(周期)要用括号括起来。
示例:
1/3 = > 0.(3)29/12 = > 2.41(6)5/3 = > 1.(6)我尝试用暴力法解决这个问题。遍历小数部分,寻找重复。但在1/117的情况下,周期包含超过90个数字,遍历数字所花的时间超过了题目允许的范围。
如何用其他方法解决这个问题?也许有更优雅的解法?