https://www.luogu.org/problemnew/show/P1530

題解：模擬除法

/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include<bitset> #include<queue> #include<deque> #include<stack> #include<cmath> #include<list> #include<map> #include<set> //#define DEBUG #define RI register int #define endl "\n" using namespace std; typedef long long ll; //typedef __int128 lll; const int N=100000+10; const int M=100000+10; const int MOD=1e9+7; const double PI = acos(-1.0); const double EXP = 1E-8; const int INF = 0x3f3f3f3f; int t,n,m,k,p,l,r,u,v,d,w; int cnt,flag,temp,sum; string ans; int pd[N]; char str; struct node{}; int main() { #ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout); #endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d%d",&n,&d);k=n/d,w=-1;do{ans=char(k%10+'0')+ans;//這種方法要把拆分出來的整數放到前面去，不然會反過來，因為它先拆分個位，再拆分十位，直接加會使個位在前，直接加會使十位在后，k/=10;}while(k>0);//拆分結果的整數部分進ans。由于0也算是整數部分，所以無論如何也要拆分一次，用do{}while()，不然用for() 整數部分為0時就不會拆進去，因為k=0了ans+='.';//鑒于結果無論如何至少有一位小數，加個小數點n=n%d;//被除數取余，開始模擬小數部分的除法運算do{if(pd[n]!=0){w=pd[n];break;}//如果余數有重復，說明這是一個循環小數，上一個n出現的位置便是循環節開始（左括號）的位置else pd[n]=ans.size();//否則就記下這個余數變為被除數后對應的商出現的位置，以便未來判斷和記錄n*=10;//n變成被除數，末尾加0（N,D一定是正整數，不存在小數可加在末尾）k=n/d;ans+=char(k+'0');n=n%d;//模擬除法}while(n!=0);//由于結果如果是正整數的話，末尾也得加0，用do()while{}if(w!=-1) ans+=')';//如果結果是一個循環小數，在末尾加個右括號，便于輸出int len=ans.size();for(int i=0;i<len;i++){if(i==w){putchar('(');i--;w=-1;}//如果這個地方是循環節的開頭，在這里輸出左括號，并將w改為-1，避免重復輸出括號，同時i--，因為這里的ans[i]還沒輸出else putchar(ans[i]);sum++;if(sum%76==0) putchar('\n');//putchar( )可理解為cout<<char( );}//注：我這樣處理循環節的開頭是為了便于換行，因為左括號也算是字符//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC); #endif//cout << "Hello world!" << endl;return 0; }

?

總結

以上是生活随笔為你收集整理的分数化小数 Fractions to Decimals的全部內容，希望文章能夠幫你解決所遇到的問題。

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