首页 > 代码库 > leetcode[166] Fraction to Recurring Decimal
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。
leetcode[166] Fraction to Recurring Decimal
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。