解題思路：

這道題目的核心是怎么找到循環(huán)部分：當(dāng)出現(xiàn)重復(fù)的余數(shù)時，就會出現(xiàn)循環(huán)。

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

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

具體程序如下：

?

class Solution { public:string fractionToDecimal(int numerator, int denominator) {//如果除數(shù)是0，就直接返回0if(numerator == 0) return "0";//用flag來判斷正負(fù)int flag = 1;if(numerator < 0 && denominator > 0 || numerator > 0 && denominator < 0) flag = -1;string res;if(flag == -1) res += '-';//需要注意int型的整數(shù)范圍，最小的負(fù)數(shù)去反之后，會超出int的表示范圍，所以要改成long型long numer = numerator;long denomin = denominator;if(numer < 0) numer = -1 * numer;if(denomin < 0) denomin = -1 * denomin;//這一部分先處理結(jié)果的整數(shù)部分，分為兩種情況：整數(shù)部分為0，整數(shù)部分大于0if(numer < denomin) res += "0.";else{res += to_string(numer / denomin);numer = numer % denomin;if(numer > 0) res += '.';}//下面處理小數(shù)部分//用unordered_map來記錄出現(xiàn)的余數(shù)，當(dāng)出現(xiàn)重復(fù)的余數(shù)時，就是出現(xiàn)了循環(huán)unordered_map<long, string> mp; //存儲<余數(shù), 商>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; //用于記錄需補(bǔ)0的個數(shù)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){ //找到循環(huán)開始的商res += '(';for(int j = i; j < num.size(); j++)res += num[j];res += ')';break;}else{res += num[i];}}return res;} };

?

?

?

?

總結(jié)

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

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