LeetCode—分数到小数

在这里插入图片描述
在这里插入图片描述

class Solution {
public:
    string fractionToDecimal(int numerator, int denoinator) {

        string ans_z="",ans_x="";
        unordered_map<long long,int>mp;
        long long Lnumerator=(long long )numerator;
        long long Ldenoinator=(long long)denoinator;

        //能整除下的情况
        if(Lnumerator%Ldenoinator==0){
            return to_string(Lnumerator/Ldenoinator);
        }

        //符号
        if(Lnumerator>0^Ldenoinator>0){
            ans_z+='-';
        }

        //整数部分
        Lnumerator=abs(Lnumerator);
        Ldenoinator=abs(Ldenoinator);
        int num_zheng=Lnumerator/Ldenoinator;
        ans_z+=to_string(num_zheng);
        ans_z+=".";

        //小数部分
        int idx=0;
        long long mod=Lnumerator%Ldenoinator;
        while(mod!=0&&mp.find(mod)==mp.end()){
            mp[mod]=idx;
            mod*=10;
            ans_x+=to_string(mod/Ldenoinator);
            mod=mod%Ldenoinator;
            idx++;
        }
        if(mod!=0){
            int insertIdx=mp[mod];
            ans_x=ans_x.substr(0,insertIdx)+'('+ans_x.substr(insertIdx);
            ans_x+=')';
        }
        
        ans_z+=ans_x;

        return ans_z;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值