给定两个表示分数的分子和分母的整数，返回字符串格式的分数,如果小数部分重复，则将重复部分括在括号内。

本题源自leetcode   166

-------------------------------------------------------------------------------------

思路：1 判断除数和被除数是否异号，添加 ‘-’

2 求整数部分。添加小数点

3 循环求小数部分。余数*10/除数；

4 用map 做记录，如果重复则插入括号并结束。

代码：

string fractionToDecimal(int64_t n, int64_t d) {
        if (n == 0) 
            return "0";
        string res;
        bool flag = false;
        if ((n < 0) ^ (d < 0)) 
            res += '-';
        n = abs(n), d = abs(d);
        res += to_string(n / d);
        if (n % d == 0) return res;
        res += '.';
        unordered_map<int, int> mp;
        for (int64_t r = n % d; r; r %= d) {
            if(mp.count(r) > 0){
                res.insert(mp[r],1,'(');
                res += ')';
                break;
            }
            mp[r] = res.size();
            r *= 10;
            res += to_string(r / d);
        }
        return res;
    }