166. Fraction to Recurring Decimal

解题思路：

我们每次都作除，然后取整数部分，然后余数*10，继续下去。
在此基础上，要判断小数部分是否重复
借用string来实现在对应重复的位置上插入(，并在结果后面追加)
借用map来实现对重复部分的标记其位置，并做查询

#include<stdio.h>
#include<string>
#include<map>
using namespace std;
string fractionToDecimal1(int numerator, int denominator) {
    string res = "";
    if (numerator == 0) return "0";
    if (denominator == 0) return res;
    long long n = numerator;
    long long d = denominator;
    if ((numerator < 0) ^ (denominator < 0)) res = "-";
    if (n < 0) n = -n;
    if (d < 0) d = -d;
    res += to_string(n / d); //多位整数位
    long long r = n % d;
    if (r == 0)
        return res;
    //小数部分
    res += '.';
    int pos = res.size();
    map<long long, int> record;
    while (r != 0)
    {
        //余数出现重复
        if (record.find(r) != record.end())
        {
            res.insert(res.begin() + record[r], '(');
            res += ')';
            return res;
        }
        //继续正常运算
        //首先将新出现的余数添加到map中
        record[r] = pos;
        res += char(r * 10 / d + '0');
        r = r * 10 % d;
        pos++;
    }
    return res;
}

整数部分是多位----to_string(n/d)
当前余数没有出现重复，需要做以下几件事情：
首先要将这个新出现的余数添加到记录map中
该余数*10 / 除数 = res中最新位数
更新余数 r*10  % d
pos++