解題思路：

這道題目的核心是怎么找到循環部分：當出現重復的余數時，就會出現循環。

前面需要考慮比較多種情況：除數是否為0；結果的正負；結果的整數部分和小數部分分開求解。

在求解小數部分的時候，需要用到 unordered_map 來記錄出現過的余數。同時需要用一個數組來記錄每一次除法得到的商的字符串。

具體程序如下：

?

class Solution { public:string fractionToDecimal(int numerator, int denominator) {//如果除數是0，就直接返回0if(numerator == 0) return "0";//用flag來判斷正負int flag = 1;if(numerator < 0 && denominator > 0 || numerator > 0 && denominator < 0) flag = -1;string res;if(flag == -1) res += '-';//需要注意int型的整數范圍，最小的負數去反之后，會超出int的表示范圍，所以要改成long型long numer = numerator;long denomin = denominator;if(numer < 0) numer = -1 * numer;if(denomin < 0) denomin = -1 * denomin;//這一部分先處理結果的整數部分，分為兩種情況：整數部分為0，整數部分大于0if(numer < denomin) res += "0.";else{res += to_string(numer / denomin);numer = numer % denomin;if(numer > 0) res += '.';}//下面處理小數部分//用unordered_map來記錄出現的余數，當出現重復的余數時，就是出現了循環unordered_map<long, string> mp; //存儲<余數, 商>vector<string> num; //num中記錄每一次除法得到的商string xunhuanshang;while(numer > 0){unordered_map<long, string>::iterator it;it = mp.find(numer);string tmp;long shang;if(it == mp.end()){long count = 0; //用于記錄需補0的個數long numer_tmp = numer;while(numer_tmp < denomin){numer_tmp *= 10;count++;}while(count > 1){tmp += '0';count--;}shang = numer_tmp / denomin;long yushu = numer_tmp % denomin;mp[numer] = tmp + to_string(shang);string tmpp = tmp + to_string(shang);num.push_back(tmpp);numer = yushu;}else {xunhuanshang = mp[numer];break;}}for(int i = 0; i < num.size(); i++){if(num[i] == xunhuanshang){ //找到循環開始的商res += '(';for(int j = i; j < num.size(); j++)res += num[j];res += ')';break;}else{res += num[i];}}return res;} };

?

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 166. 分数到小数 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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