166. 分数到小数/C++

Lambda_eta

于 2019-07-30 15:11:00 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/97784894

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

本文深入探讨了将任意整数分子与分母转换为小数形式的算法实现，特别关注于循环小数的处理机制。通过使用C++语言，详细介绍了如何避免整数溢出，如何判断和插入循环小数的括号，以及如何处理正负号。适用于对数据类型转换和循环小数识别感兴趣的开发者。

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

在这里插入图片描述

string fractionToDecimal(int numerator, int denominator) {
    if(numerator==0)
        return "0";
    
    string res;
    
    //添加负号
    if(numerator>0 ^ denominator>0)
        res+="-";
    
    //转成long long避免INT_MIN/-1溢出
    long long llnumerator = abs(static_cast<long long>(numerator));
    long long lldenominator = abs(static_cast<long long>(denominator));
    res+=to_string(llnumerator/lldenominator);
    long long remainder = llnumerator % lldenominator;
    
    //如果整除就直接返回
    if(remainder == 0)
        return res;
    
    //添加小数点
    res+=".";
    
    //存储余数与对应的位数
    unordered_map<long long, int> map;
    while(remainder){
    	//如果余数是之前出现过的，就说明是循环小数，在之前出现过的地方插入左括号
        if(map.find(remainder)!=map.end()){
            res.insert(map[remainder],"(");
            res+=")";
            break;
        }
        map[remainder]=res.size();
        remainder*=10;
        res+=to_string(remainder/lldenominator);
        remainder %= lldenominator;
    }
    return res;
}