leetcode[166] Fraction to Recurring Decimal

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

按照上例子实现结果。主要就是如何处理循环的数字。

我们发现如果循环了，那么余数也是出现了循环，所以从余数入手，一旦出现和之前一样的余数就停止了。如果用map来存余数的话就能在1时间里找到是否有出现过。map的值用来存余数对应结果中的位置，用来插入括号用。

注意的是循环不仅仅只有一个数字，可能有两个数字的循环，例如1/99 就是0.010101,01的循环，应该为0.(01)

详情可以参考这里

贴代码了：

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) 
    {
        if (numerator == 0 || denominator == 0) return "0";
        string ans = "";
        if (numerator < 0 ^ denominator < 0) ans += '-'; // 位运算的优先级比比较运算符低
        long long num = numerator, den = denominator;
        num = abs(num); den = abs(den);
        long long remainder, value;

        remainder = num%den;
        value = num/den;
        ans += to_string(value);
        if (remainder) ans += '.';

        unordered_map<long long, int> umap;
        while(remainder)
        {
            if (umap.find(remainder) != umap.end())
            {
                ans.insert(umap[remainder], 1, '(');
                ans += ')';
                return ans;
            }
            umap[remainder] = ans.size();
            
            remainder *= 10;
            value = remainder / den;
            remainder %= den;
            ans += to_string(value);
        }
        return ans;    
    }
};

学会了string还有insert的函数，还有to_string在头文件<string>里，但是codeblock是不行的，因为是MinGW的bug。