166. 分数到小数 (模拟除法)

Posted 2021-10-22 Harris-H

166. 分数到小数 (模拟除法)

用一个map记录余被除数。

$\frac{4}{333}$

$4\%333\times 10=40,mp(40)=1$

$40\%333\times 10=400,mp(400)=1$

$400\%333\times 10=670,mp(670)=1$

$670\%333\times 10=40$。

一些细节需要注意，如先都转成long long。

不然-2147483648/-1 用abs会出问题。

typedef long long ll;
class Solution {
public:
    string fractionToDecimal(int x, int y) {
        if((ll)x%y==0) return to_string((ll)x/y);
        else {
          
            int f=(x<0)^(y<0);
            ll up=llabs((ll)x),down=llabs((ll)y);
            string s=(f?"-":"")+to_string(up/down)+".";
            unordered_map<ll,int>mp;
            for(int i=s.size();up=up%down*10;++i){
                if(mp.count(up)){
                    s.insert(s.begin()+mp[up],'(');
                    s.push_back(')');break;
                }
                mp[up]=i;
                s.push_back(up/down+'0');
            }
            return s;
        }
    }
};