|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述:
- 给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。
- 如果小数部分为循环小数,则将循环的部分括在括号内。
- 示例 1:
- 输入: numerator = 1, denominator = 2
- 输出: "0.5"
- 示例 2:
- 输入: numerator = 2, denominator = 1
- 输出: "2"
- 示例 3:
- 输入: numerator = 2, denominator = 3
- 输出: "0.(6)"
- 来源:力扣(LeetCode)
- 链接:https://leetcode-cn.com/problems/fraction-to-recurring-decimal
- 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码
- class Solution {
- public:
- string fractionToDecimal(int numerator, int denominator) {
- //这里定义在一个小数里,小数部分有相同的数字重复出现的就是循环小数??为啥?整数相除不会出现无限无限不循环吗??????
- if(denominator == 0)return "";
- if(numerator == 0)return "0";
- string result;
- //转换成long long类型防止溢出
- long long num = (long long)numerator;
- long long denom = (long long)denominator;
- //处理正负号,一正一负取负号
- if((num > 0) ^ (denom > 0))result.push_back('-');
- //将分子分母全部转换为正数
- num = abs(num);
- denom = abs(denom);
- //处理整数部分
- result.append(to_string(num / denom));
- //处理小数部分
- num %= denom;
- if(num == 0)return result;
- result.push_back('.');
- int index = result.size() - 1;//小数点的下标
- unordered_map<int, int>record;
- while(num && record.count(num) == 0){
- record[num] = ++ index;
- num *= 10;
- result += to_string(num / denom);
- num %= denom;
- }
- if(record.count(num) == 1){
- result.insert(record[num], "(");
- result.push_back(')');
- }
- return result;
- }
- };
复制代码
代码参考:https://leetcode-cn.com/problems ... i-dong-by-xiaoneng/
|
|