Leetcode 166. Fraction to Recurring Decimal-优快云博客

本文介绍了一种将任意两个整数表示的分数转换为字符串格式的方法，特别关注如何识别和表示循环小数。通过使用哈希表记录余数及其对应位置，能够准确找到循环节的起始位置。

摘要生成于 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)”.

s思路：
1. 这道题的难点，就是如何把循环小数找出来，即：开始的地方。例如：这里写图片描述
2. 把每次余数的值和对应的商的位置的映射关系存在map里，方便查询！
3. 这种设计两个数的interplay,很多trival case需要考虑，比如：两个负数相除，-2147483648/-1就必须转换成long才能做；又比如：一个正数除以一个负数，10/-3，则要把符号先考虑，然后转换成绝对值再计算小数部分；还比如，一个小的正数除以一个大的负数，7/-12，由于正数部分为0，所以还只有比较除数和被除数的绝对值大小才能得到符号。如果不仔细，不考虑这些可能的特殊情况，调试就很痛苦！

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        //整数部分
        //long 

        long lnum=long(numerator),lden=long(denominator);
        long in=lnum/lden;

        string ipart=to_string(in);//bug:-2147483648/-1
        if(lnum<0&&lden>0||lnum>0&&lden<0){
            lnum=abs(lnum);
            lden=abs(lden);
            if(lnum<lden) ipart='-'+ipart;
        }
        lnum%=lden;
        string dpart;
        unordered_map<long,int> mm;
        int idx=0;
        while(lnum!=0&&!mm.count(lnum)){
            mm[lnum]=idx++; 
            lnum*=10;
            dpart+=to_string(lnum/lden);
            lnum%=lden;
        }
        if(lnum==0){
            if(dpart.empty()) return ipart;
            return ipart+'.'+dpart;
        }
        int start=mm[lnum];
        dpart=dpart.substr(0,start)+'('+dpart.substr(start,idx-start)+')';
        return ipart+'.'+dpart;
    }
};