1. 題目

給定兩個整數，分別表示分數的分子 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
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:string fractionToDecimal(int numerator, int denominator) {if(denominator == 0)return "";if(numerator == 0)return "0";string ans;long num = numerator, denom = denominator;if((num>0)^(denom>0))//一正一負ans.push_back('-');num = abs(num);denom = abs(denom);//都轉換為整數//處理整數部分ans.append(to_string(num/denom));//處理小數部分num %= denom;if(num == 0)return ans;ans.push_back('.');int idx = ans.size()-1;//小數點的下標unordered_map<int,int> m;//記錄循環出現的小數while(num && m.count(num)==0)//余數不為0，且沒有出現過{m[num] = ++idx;//記錄數字的下標num *= 10;//余數擴大10倍ans.append(to_string(num/denom));num %= denom;}if(m.count(num) == 1){ans.insert(m[num],"(");ans.push_back(')');}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 166. 分数到小数（小数除法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。