Leetcode159: Fraction to Recurring Decimal
来源:互联网 发布:bms算法 编辑:程序博客网 时间:2024/06/06 03:06
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.
If the fractional part is repeating, enclose the repeating part in parentheses.
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)".
Solution:
1、用一个map来记录n除以d的过程中被除数的变化,以及当被除数为n时相应的商在返回结果string中的位置,方便以后添加(。
2、负数变正数的时候会越界,下面的例子2^31 = 2 147 483 648,int表示范围(-2147483648~2147483647),所以要用long long:
Input:-1, -2147483648
Output:"0.0000000000000000000000000000001"
Expected:"0.0000000004656612873077392578125"
class Solution {public: string fractionToDecimal(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 ((n < 0 && d > 0) || (n > 0 && d < 0)) res = "-"; if (n < 0) n = -n; if (d < 0) d = -d; res += to_string(n / d); n = n%d; if (n == 0) return res; res += '.'; int pos = res.size(); map<long long, int> record; while (n != 0) { if (record.find(n) != record.end()) { res.insert(res.begin() + record[n], '('); res += ')'; return res; } record[n] = pos; res += char(n * 10 / d + '0'); pos++; n = (n * 10) % d; } return res; }};
0 0
- Leetcode159: Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to recurring decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- Fraction to Recurring Decimal
- 1,5-萘啶254甲硫芬
- 使用百度地图API,定位并显示自己的位置
- CodeForces 260B Ancient Prophesy 模拟
- php面试
- 哈夫曼树的创建以及编码
- Leetcode159: Fraction to Recurring Decimal
- CSS布局 ——从display,position, float属性谈起
- 参加Autodesk 2015 开发者大会:物联网有意思的试验
- 图的幂律度分布 power-law degree distributios
- Python核心数据类型——列表与字典
- 关于python 科学计算库的下载
- html5 原生表单验证+ajax 提交
- HDU 5456 Matches Puzzle Game [数位DP]
- HCI二轮面试任务