166. 分数到小数

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。

如果小数部分为循环小数，则将循环的部分括在括号内。

示例 1:

输入: numerator = 1, denominator = 2
输出: "0.5"

示例 2:

输入: numerator = 2, denominator = 1
输出: "2"

示例 3:

输入: numerator = 2, denominator = 3
输出: "0.(6)"

 

数学基础：可以写成分数的都是有理数，而有理数要么是有限的，要么是无限循环小数，无限不循环的叫无理数。循环小数一旦某一位与之前小数某一位重复，那么前面这一段就是重复部分。

 

思路：当分母为0的时候，返回空字符串。当分子为0的时候，直接返回0。其余情况如下：

1、可以整除：直接转化成字符串。

2、不能整除，不断地用余数×10，再除以除数，得到的商加到结果后面，直到余数为零，或者是出现重复的为止。

余数为零，结果是有限小数；余数出现重复，结果是无限循环小数。

 

此外：

1、考虑到负数情况，注意INT_MIN边界，关于绝对值：

x：整数或浮点数
 • 浮点数定义域范围为 [-Infinity, +Infinity]
 • int 和 long 型 [-2147483648, 2147483647]
 • long long 型 [-9223372036854775808, 9223372036854775807]

x 的绝对值，值域范围为 [0, +Infinity]
 • 整数 int 和 long 型唯一一个能够出错的值就是如果 x 等于 -2147483648 取绝对值超出了 int 和 long 的范围，得到错误的结果，但是结果给 unsigned int 或 unsigned long 赋值，能够得到正确的结果。
 • 整数 long long 型唯一一个能够出错的值就是如果 x 等于 -9223372036854775808 取绝对值超出了 long long 的范围，得到错误的结果，但是结果给 unsigned long long 赋值，能够得到正确的结果。

因此要把n, d, r设置为long long类型，防止INT_MIN的时候，取绝对值，超出了int 和 long 的范围。

2、一个语法：(denominator<0 ^ numerator<0)，表示二者中有一个是小于零的。

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        long long n=numerator, d=denominator;
        string re;
        if(n==0) 
            return "0";       
        if(d<0 ^ n<0) 
            re+='-';
        n=abs(n), d=abs(d);
        long long r=n%d;//n表示被除数，d除数，r余数
        re+=to_string(n/d);
        if(r==0)  return re;
        re+='.';
        unordered_map<long long, int>m;
        while(r){
            if(m.count(r)){
                re.insert(re.begin()+m[r], '(');
                re+=')';
                break;
            }
            m[r]=re.size();//保存余数r对应的商的位置
            r*=10;
            re+=to_string(r/d);
            r=r%d;
        }
        return re;
    }
};