4/9
1/2
17/52

這個題目其實很簡單，但是我還是花了很多時間在上面，真是比較慚愧，開始我用的是這個思想，但是程式碼提交老是wrong，我
也不知道是為什麼，如果有興趣可以看看。
http://hi.baidu.com/niren_cn/blog/item/d6b62516badadf47f919b8f9.html 錯誤程式碼（程式碼註釋比較少，懶得寫了）：
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int fenzi,fenmu; int z[11]= {0,9,99,999,9999,99999,999999,9999999,99999999,999999999}; void huajian(int fenzi1,int fenmu1) //化簡分數 { int i,x,y,a; y=fenmu1; x=fenzi1; a=1; i=0; while(a) { if(i==1) { y=x; x=a; } a=y%x; i=1; } fenzi=fenzi/x; fenmu=fenmu/x; } int main() { freopen("IO.txt","r",stdin); int N,lx,lxx,i,j; //lx為輸入數的長度 char x[20],xi[20]; while(scanf("%d",&N)!=EOF) { while(N--) { memset(x,0,sizeof(x)); scanf("%s",x); lx=strlen(x); lxx=-1; for(i=0; i<lx; i++) { if(x[i]=='(') { lxx=i-2; break; } } // printf("%d/n",lxx); if(lxx==-1) //不迴圈小數情況 { j=0; for(i=2; i<lx; i++) { xi[j++]=x[i]; } xi[j]='/0'; // printf("%s/n",xi); fenzi=atoi(xi); double f; f=pow(10,lx-2); fenmu=(int)f; // printf("%d/n",fenmu); huajian(fenzi,fenmu); } else //迴圈小數情況 { // printf("%d*/n",lx-4-lxx); double f=pow(10,lxx); // printf("%f**********/n",f); fenmu=z[lx-4-lxx]*(int)f; // printf("%d/n",fenmu); j=0; for(i=lxx+3; i<lx; i++) { xi[j++]=x[i]; } xi[j]='/0'; int l_xun=strlen(xi); fenzi=atoi(xi); j=0; for(i=2;i<lxx+2;i++) xi[j++]=x[i]; xi[j]='/0'; int xx=atoi(xi); // printf("%d***/n",xx); f=pow(10,l_xun-1); fenzi=xx*(int)f+fenzi-xx; // printf("%d**/n",fenzi); huajian(fenzi,fenmu); } printf("%d/%d/n",fenzi,fenmu); } } return 0; }


後來問了隊長，他認為0.4（38）=0.4+0.038+0.00038.....後面一大串是一個等比數列，可以用等比數列公式，我上網查了
等比數列無窮項求和為S∞=a1/(1-q) （n-> ∞）（|q|<1）（http://baike.baidu.com/view/1149632.htm），當時想
這個公式也沒有簡單多少，我就根據這個繼續化簡了下，題目是求0.s1s2s3...sn(y1y2y3..ym)的分數形式，我們把
s1s2s3...sn看做S1，把y1y2y3..ym看做S2，那麼求和公式中的a1為S2/（10^n）,q為1/（10^m），根據公式化簡

得出了

，這個公式其實網上也有，後來才看到的，所以就複製了他的公式，不過他的推導過程我沒有看懂
附上地址（http://xuyemin520.is-programmer.com/posts/26183.html）

AC程式碼：
#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> int iFenzi,iFenmu; void huajian(int fenzi1,int fenmu1) { int i,x,y,a; y=fenmu1; x=fenzi1; a=1; i=0; while(a) { if(i==1) { y=x; x=a; } a=y%x; i=1; } iFenzi=iFenzi/x; iFenmu=iFenmu/x; } int main() { freopen("IO.txt","r",stdin); int N,i,j; int ilen_0,ilen_1,ilen_2; int s1,s2,k1,k2; char cXunhuan_0[20],cXunhuan_1[20]; scanf("%d",&N); while(N--) { memset(cXunhuan_0,0,sizeof(cXunhuan_0)); scanf("%s",cXunhuan_0); ilen_0=strlen(cXunhuan_0); //求出讀入小數的長度 int imark=0; s1=0,s2=0,ilen_1=0,ilen_2=0,k1=1,k2=1; i=1; while(cXunhuan_0[++i]!='('&&i<ilen_0) { s1=s1*10+(cXunhuan_0[i]-'0'); ilen_1++; k1*=10; } while(cXunhuan_0[++i]!=')'&&i<ilen_0) { s2=s2*10+(cXunhuan_0[i]-'0'); ilen_2++; k2*=10; } // printf("%d %d %d %d /n",s1,s2,ilen_1,ilen_2); // printf("%d/%d/n",iFenzi,iFenmu); if(s2) { iFenzi=s2+(k2-1)*s1; iFenmu=k1*(k2-1); } else { iFenzi=s1; iFenmu=k1; } huajian(iFenzi,iFenmu); printf("%d/%d/n",iFenzi,iFenmu); } return 0; }