LeetCode166-分数到小数-字符串-高精度除法

最新推荐文章于 2023-02-27 10:40:00 发布

李烦烦搞快点

最新推荐文章于 2023-02-27 10:40:00 发布

阅读量206

点赞数

分类专栏： LeetCode&&笔试题文章标签：算法 leetcode 字符串高精度除法模板

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/125725775

版权

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

本文介绍了一种模仿高精度除法过程的C++代码，通过`fractionToDecimal`函数将分数转换为小数形式，包括符号判断、整数部分书写、循环处理余数并记录位置。关键步骤包括使用unordered_map跟踪重复余数。

摘要由CSDN通过智能技术生成

原题链接
在这里插入图片描述

Note：

模仿高精度除法的过程

1、开个字符串，先判断一下正负，把符号标记上
2、先把整数位置给写上
3、开始循环，当余数不为0的时候，就一直走
4、把当前这个余数对应的位置记录一下，然后乘10 除法 放答案
5、判断新的余数是不是出现过了，如果出现过break否则继续循环

代码如下：

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        typedef long long LL;
        LL x = numerator, y = denominator;
        if(x % y == 0)  return to_string(x / y);
        unordered_map<LL, int> S;
        string ans;
        if( (x < 0 && y > 0) || (x > 0 && y < 0))   ans += "-";
        x = abs(x), y = abs(y);
        ans += to_string(x / y) + '.';
        x %= y;
        while(x){
            S[x] = ans.size();
            x *= 10;
            ans += to_string(x / y);
            x %= y;
            if(S.count(x)){
                ans = ans.substr(0, S[x]) + "(" + ans.substr(S[x]) + ")";
                break;
            }
            
        }
        return ans;
    }
};