ID: 2494

Difficulty: 4

所属公司 : 荣耀

时间 :2025年4月18日

算法标签>

数学

题目内容

将一个 $M/N$ 形式的分数表示的数转化成整数表示， $M$ 为分子， $N$ 为分母。如果该小数是一个循坏小数，则用小括号将循环节部分括起来即可。若不存在小数部分则不需要表示小数部分输出缓冲区长度最大为 $100$

题解思路

题目要求将一个分数 $M/N$ 转化为小数形式，其中：

如果小数部分是有限小数，直接输出小数部分。
如果小数部分是无限循环小数，则用括号表示循环部分。

我们可以使用长除法（模拟除法）来计算分数 $M/N$ 的小数部分，过程中捕捉到循环节即可处理。

具体步骤