马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
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/
| 
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2020-8-18 15:15:47
置顶卡
千斤顶
显身卡
发表于 2020-8-18 17:00:16
楼主