十进制分数的小数周期
📁 方法, 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 个数字,枚举数字所花费的时间超过了问题允许的范围。
如何用另一种方法解决这个问题?