C++刷LeetCode（166. 分数到小数）【数学】【数据类型】

糖逗

题目描述：

1. 给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。
   
2. 
   
3. 如果小数部分为循环小数，则将循环的部分括在括号内。
   
4. 
   
5. 示例 1:
   
6. 
   
7. 输入: numerator = 1, denominator = 2
   
8. 输出: "0.5"
   
9. 示例 2:
   
10. 
    
11. 输入: numerator = 2, denominator = 1
    
12. 输出: "2"
    
13. 示例 3:
    
14. 
    
15. 输入: numerator = 2, denominator = 3
    
16. 输出: "0.(6)"
    
17. 
    
18. 来源：力扣（LeetCode）
    
19. 链接：https://leetcode-cn.com/problems/fraction-to-recurring-decimal
    
20. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     string fractionToDecimal(int numerator, int denominator) {
   
4.         //这里定义在一个小数里，小数部分有相同的数字重复出现的就是循环小数？？为啥？整数相除不会出现无限无限不循环吗？？？？？？
   
5.         if(denominator == 0)return "";
   
6.         if(numerator == 0)return "0";
   
7.         string result;
   
8.         //转换成long long类型防止溢出
   
9.         long long num = (long long)numerator;
   
10.         long long denom = (long long)denominator;
    
11.         //处理正负号，一正一负取负号
    
12.         if((num > 0) ^ (denom > 0))result.push_back('-');
    
13.         //将分子分母全部转换为正数
    
14.         num = abs(num);
    
15.         denom = abs(denom);
    
16.         //处理整数部分
    
17.         result.append(to_string(num / denom));
    
18.         //处理小数部分
    
19.         num %= denom;
    
20.         if(num == 0)return result;
    
21.         result.push_back('.');
    
22.         int index = result.size() - 1;//小数点的下标
    
23.         unordered_map<int, int>record;
    
24.         while(num && record.count(num) == 0){
    
25.             record[num] = ++ index;
    
26.             num *= 10;
    
27.             result += to_string(num / denom);
    
28.             num %= denom;
    
29.         }
    
30.         if(record.count(num) == 1){
    
31.             result.insert(record[num], "(");
    
32.             result.push_back(')');
    
33.         }
    
34.         return result;
    
35.     }
    
36. };

复制代码

代码参考：https://leetcode-cn.com/problems ... i-dong-by-xiaoneng/

永恒的蓝色梦想

这里定义在一个小数里，小数部分有相同的数字重复出现的就是循环小数？？为啥？整数相除不会出现无限无限不循环吗？？？？？？

整数比一定是有理数

糖逗

永恒的蓝色梦想 发表于 2020-8-18 17:00
整数比一定是有理数

那会出现这种3.121类似这种情况，1出现两次但是3.121不是循环小数的情况吗？

livcui

糖逗 发表于 2020-8-18 19:36
那会出现这种3.121类似这种情况，1出现两次但是3.121不是循环小数的情况吗？

最后一步我觉得是在找重复的余数...

if(record.count(num) == 1){
    result.insert(record[num], "(");
    result.push_back(')');

永恒的蓝色梦想

糖逗 发表于 2020-8-18 19:36
那会出现这种3.121类似这种情况，1出现两次但是3.121不是循环小数的情况吗？

会，所以有些 Project Euler 的题目我还在考虑……

糖逗

livcui 发表于 2020-8-18 21:02
最后一步我觉得是在找重复的余数...

对，所以这道题我很疑惑。

livcui

糖逗 发表于 2020-8-19 00:00
对，所以这道题我很疑惑。

我觉得他是用重复余数判断循环的吧

糖逗

livcui 发表于 2020-8-19 09:02
我觉得他是用重复余数判断循环的吧

但重复余数一定是循环数吗

livcui

糖逗 发表于 2020-8-19 10:27
但重复余数一定是循环数吗

在小数部分我觉得是的