[題目描述]

傳送門(mén)

[題目分析]

就是一個(gè)模擬,不過(guò)稍微有點(diǎn)小復(fù)雜,而且輸出格式有點(diǎn)小毒瘤.
不過(guò)只是RE了兩發(fā),PE了一發(fā)就過(guò)了,還是很開(kāi)心.

需要注意數(shù)組要開(kāi)很大,可能循環(huán)節(jié)出現(xiàn)在很后.

每個(gè)輸出樣例應(yīng)該輸出一個(gè)空行,最后面也應(yīng)該有,不然會(huì)PE

[AC代碼]

#include<cstdio> #include<cstring> #include<algorithm> #include<climits> #include<cctype> #include<queue> #include<set>using namespace std;typedef long long ll; const int INF=0x3f3f3f3f; const int MAXN=1e5+5;int x,y,z; int ans[MAXN]; int num[MAXN]; //bool first=true;int main() {while(~scanf("%d%d",&x,&y)){memset(ans,0,sizeof(ans));memset(num,0,sizeof(num));z=x;ans[0]=x/y; x%=y; x*=10;for(int i=1;i;i++){bool flag=false; int idx=0;for(int j=1;j<i;j++){if(num[j]==x){flag=true;idx=j;break;}}if(flag){printf("%d/%d = %d.",z,y,ans[0]);for(int j=1;j<idx;j++) printf("%d",ans[j]);printf("(");if(i-idx<=50){for(int j=idx;j<i;j++) printf("%d",ans[j]);printf(")\n");}else{for(int j=idx,k=1;k<=50;k++,j++){printf("%d",ans[j]);}printf("...)\n");}printf(" %d = number of digits in repeating cycle\n\n",i-idx);break;}num[i]=x;ans[i]=x/y;x%=y; x*=10;}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的UVa202的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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