leetcode 166. Fraction to Recurring Decimal

本文介绍了一种将分数转换为循环小数字符串的方法,并详细解释了如何通过编程实现这一过程,包括处理正负号、使用长整型进行精确计算、利用map记录重复的小数部分等技巧。

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

166. Fraction to Recurring Decimal

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)".

注意一:将 int 型 变为long long 来处理
注意二:if((num11<0) ^ (num22<0)) 代表有一个为负 巧妙使用异或
注意三: to_string() 函数 将整数变为字符串
注意四:当每一次都要查找时,一定用map来存


class Solution {
public:
    string fractionToDecimal(int num11, int num22) 
    {
        if(num11 == 0)
            return "0";

        int sign = 1;       
        if((num11 < 0) ^ (num22 < 0))
            sign = -1;
       
        long long n = num11;
        long long d = num22;
        n = abs(n);
        d = abs(d);
        
        map<long long, int> m;
        string ret = to_string(n / d); 
        if (n % d == 0)
            return sign == 1 ? ret : "-" + ret;
        else  //有小数
        {
            ret = ret + ".";
            while (true)
            {
                n = n % d;
                n *= 10;
                
                if(n % d == 0)//刚好除尽
                {
                    ret += to_string(n / d);
                    return (sign == 1) ? ret : "-" + ret;
                }
                else 
                {
                    if(m.find(n) == m.end())  //map<被除数,位置>
                    {
                        ret += to_string(n / d);
                        m[n] = ret.size() - 1; 
                    }    
                    else  //如果找到,那就肯定除不尽,是无穷的。
                    {
                        int pos = m[n]; 
                        ret = ret.substr(0, pos) + "(" + ret.substr(pos) + ")";
                        return (sign == 1) ? ret : "-" + ret;
                    }
                }
            }
        }
    }
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值