Fraction to Recurring Decimal-CSDN博客

本文链接：https://blog.csdn.net/u010786672/article/details/45565345

本文详细阐述了将两个整数表示的分数转换为字符串格式的过程，包括整数部分和循环小数部分的处理。通过实例分析，演示了如何识别并表示循环节，确保算法的准确性和有效性。

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

Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.

If the fractional part is repeating, enclose the repeating part in parentheses.

For example,

Given numerator = 1, denominator = 2, return “0.5”.
Given numerator = 2, denominator = 1, return “2”.
Given numerator = 2, denominator = 3, return “0.(6)”.
Credits:
Special thanks to @Shangrila for adding this problem and creating all test cases.

思路：以2/7为例：

class Solution {
public:
    //long to string
    string to_string(long x){
        std::stringstream ss;
        ss<< x;
        return ss.str();
    }
    string fractionToDecimal(int num, int den) {//虽然声明为int,但测试的时候，会用大数
        if(num==0){
            return "0";
        }
        string sign="";//结果的符号
        if(((num>>31)^(den>>31))!=0){//异号
             sign="-";
        }
        long long numerator=abs((long long)num);//先转成long long,再用abs
        long long denominator=abs((long long)den);
        if(numerator%denominator==0){//能够整除
            return sign+to_string((numerator/denominator));
        }
        long n=numerator/denominator;//整数部分
        numerator=numerator%denominator;//分子
        map<int,int> m;
        long i=0;
        string s="";
        bool flag=false;
        while(m.find(numerator)==m.end()){
            m[numerator]=i;
            numerator*=10;
            i++;
            if(numerator==0){//能够除尽
                flag=true;
                break;
            }
            if(numerator<denominator){//不够除,补0
                s+="0";
            }else{
                int l=numerator/denominator;
                s+=to_string(l);
                numerator%=denominator;
            }

        }
        if(flag){
            return sign+to_string(n)+"."+s;
        }
        int index=m.find(numerator)->second;
        return sign+to_string(n)+("."+s.substr(0,index))+"("+s.substr(index,i-index)+")";//整数+小数点+非循环小数部分+(+循环小数部分+);不知道"非循环小数"是不是存在:(
    }
};