标签：
For example,
按照上例子实现结果。主要就是如何处理循环的数字。
我们发现如果循环了，那么余数也是出现了循环，所以从余数入手，一旦出现和之前一样的余数就停止了。如果用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。
leetcode[166] Fraction to Recurring Decimal
标签：
原文地址：http://www.cnblogs.com/higerzhang/p/4177355.html
