Leetcode 166. 分数到小数 C++

Leetcode 166. 分数到小数

题目

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

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

测试样例

示例 1:

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

示例 2:

输入: numerator = 2, denominator = 1
输出: "2"

示例 3:

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

题解

模拟除法
我们先记录我们答案的正负号，之后把分子、分母均变为正数进行。我们先把整出部分求出来，也就是可以直接利用int型的除法进行求解。然后我们把分子更新成原先的分子%分母，之后进行小数点后的求解。我们这里可以利用哈希表记录我们分子得出结果的位置，如果分子重复出现了，也就说明我们的循环节出现了，我们只需要在位置前加上左括号，在最后加上右括号即可。模拟出发的过程，详细过程见代码

代码

string fractionToDecimal(int numerator, int denominator) {
        string ans;
        unordered_map<long,int> use;
        if(numerator>0&&denominator<0 || numerator<0&&denominator>0)    ans = '-';
        long numerat = fabs(numerator);
        long denominat = fabs(denominator);
        ans += to_string(numerat/denominat);
        numerat = numerat%denominat;
        int point,x;
        if(numerat){
            ans += ".";
            point = ans.length()-1;
        }else return ans;
        while(numerat && use.count(numerat) == 0){		//分子没有出现过，也就是循环节还没有出现
            use[numerat] = ++point;
            numerat *= 10;
            x = numerat/denominat;
            numerat = numerat%denominat;
            ans.push_back(x+'0');
        }
        if(numerat){
            ans.insert(ans.begin()+use[numerat],'(');
            ans.push_back(')');
        }
        return ans;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fraction-to-recurring-decimal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。