今天學習了把分數化為循環小數，下面代碼實現的功能是：輸入m/n，如果m能被n整除，則直接輸出商；否則，輸出商以后再輸出循環節。

?

#include<cstdio> #include<cstring> const int MAXN = 100005; int a[MAXN], vis[MAXN]; int main() {int n, t, i, m;scanf("%d",&t);while(t--){memset(vis, 0, sizeof(vis));scanf("%d/%d",&m,&n);if(m > 0 && n < 0){printf("-");n = -n;}else if(m < 0 && n > 0){printf("-");m = -m;}if(m % n == 0){printf("%d\n",m/n);continue;}else{if(m > n){printf("%d.",m/n);m = m % n;}elseprintf("0.");}int s = m, num = 0;vis[s] = 1;while(1){s *= 10;a[num++] = s / n;s %= n;if(vis[s] || s == 0) break; //余數再次出現或者余數為0（即可以整除）vis[s] = 1;}for(i = 0; i < num; i++)printf("%d", a[i]);printf("\n");}return 0; } // 求a/b // 若能整除或者為有限小數，則直接輸出商 // 若不能整除，則輸出包含一個循環節的商，其中循環節用（）括起來 #include <iostream> #include <vector> #include <algorithm> using namespace std;int main() {int a, b;while(cin >> a >> b) {if(a % b == 0) { // 可以整除cout << a / b << endl;continue;}vector<int> quotient; // 商vector<int> remainder; // 余數quotient.push_back(a / b);remainder.push_back(a % b);int index = 0;int flag = 0;int start_pos, end_pos;while(1) {++index;quotient.push_back(remainder[index - 1] * 10 / b);int current_remainder = remainder[index - 1] * 10 % b;if(current_remainder == 0) { // 有限小數flag = 1;break;}else { // 無限循環小數vector<int>::iterator it = find(remainder.begin(), remainder.end(), current_remainder);if(it != remainder.end()) { // 出現相同的余數，即第二次出現循環節start_pos = it - remainder.begin() + 1;end_pos = index; remainder.push_back(current_remainder);break;}elseremainder.push_back(current_remainder);}}cout << quotient[0] << ".";if(flag) {for(int i = 1; i <= index; ++i)cout << quotient[i];cout << endl;}else {for(int i = 1; i < start_pos; ++i)cout << quotient[i];cout << "(";for(int i = start_pos; i <= index; ++i)cout << quotient[i];cout << ")" << endl;cout << "start_pos = " << start_pos << endl;cout << "end_pos = " << end_pos << endl;cout << "length = " << end_pos - start_pos + 1 << endl;}}return 0; }

?

把循環小數化為分數的方法：對于純循環小數（從小數點后第1位開始循環）x，假設循環節為R，它包括l個數字，則有10^l*x - x = R,因此x = R/(10^l - 1)。

?

例如，若x = 0.123 123 123…，則R = 123， l = 3, 因此x = 123/999 = 41/333。

?

?

總結

以上是生活随笔為你收集整理的把 分数化为循环小数 和 把循环小数化为分数 的方法的全部內容，希望文章能夠幫你解決所遇到的問題。

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