問題：

兩個整數相除得到循環小數，求循環節

例如：

1/7 = 0.142857142857142857…

循環節是142857

思路：

除法運算時，兩個數相除得到整數和余數，然后把余數乘以10，再除以除數得到下一位，以此類推：

當得到的整數和余數在之前有出現過，小數就出現循環了。

代碼：

void function(int a, int b) {vector<vector<int>> li;vector<int> tmp(2);//相除得到的整數答案和余數bool flag = false;int integer;int remainder;int begin = 0;while (!flag){integer = a / b;remainder = a % b;for (int i = 0; i < li.size(); i++){//如果相除得到的整數答案和余數在之前出現過，那么就會開始循環if (li[i][0] == integer && li[i][1] == remainder){flag = true;begin = i;break;}}cout << integer << " " << remainder << endl;tmp[0] = integer;tmp[1] = remainder;li.push_back(tmp);a = remainder * 10;}for (int i = begin; i < li.size(); i++)cout << li[i][0];cout << endl; }

總結

以上是生活随笔為你收集整理的【题目】两个整数相除得到循环小数，求循环节的全部內容，希望文章能夠幫你解決所遇到的問題。

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