1. 題目

給定兩個整數(shù)，分別表示分?jǐn)?shù)的分子 numerator 和分母 denominator，以字符串形式返回小數(shù)。

如果小數(shù)部分為循環(huán)小數(shù)，則將循環(huán)的部分括在括號內(nèi)。

示例 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

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))//一正一負(fù)ans.push_back('-');num = abs(num);denom = abs(denom);//都轉(zhuǎn)換為整數(shù)//處理整數(shù)部分ans.append(to_string(num/denom));//處理小數(shù)部分num %= denom;if(num == 0)return ans;ans.push_back('.');int idx = ans.size()-1;//小數(shù)點的下標(biāo)unordered_map<int,int> m;//記錄循環(huán)出現(xiàn)的小數(shù)while(num && m.count(num)==0)//余數(shù)不為0，且沒有出現(xiàn)過{m[num] = ++idx;//記錄數(shù)字的下標(biāo)num *= 10;//余數(shù)擴大10倍ans.append(to_string(num/denom));num %= denom;}if(m.count(num) == 1){ans.insert(m[num],"(");ans.push_back(')');}return ans;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。