【LeetCode】166. 分数到小数结题报告 (C++)

最新推荐文章于 2021-05-16 15:56:13 发布

原创最新推荐文章于 2021-05-16 15:56:13 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种将任意分数转换为循环小数的算法，并通过C++代码实现。算法首先判断结果正负，然后计算整数部分和小数部分，使用哈希表记录余数出现的位置，以便识别循环节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题地址：https://leetcode-cn.com/problems/fraction-to-recurring-decimal/description/

题目描述：

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。

如果小数部分为循环小数，则将循环的部分括在括号内。

示例 1:

输入: numerator = 1, denominator = 2
输出: "0.5"
示例 2:

输入: numerator = 2, denominator = 1
输出: "2"
示例 3:

输入: numerator = 2, denominator = 3
输出: "0.(6)"

解题方案：

将字符串转化为整形进行计算

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        long long t = numerator, d = denominator;
        map<long long, int> A;
        string ans;
        if (t * d < 0) ans = "-";
        t = abs(t), d = abs(d);
        ans += to_string(t / d);
        t %= d;
        if (!t) return ans;
        ans += '.';
        while (t) {
            if (A.count(t)) {
                ans.insert(A[t], "("), ans.push_back(')');
                return ans;
            }
            A[t] = ans.size(), ans += '0' + t * 10 / d;
            t = t * 10 % d;
        }
        return ans;
    }
};