小数化分数2 杭电1717

题目：

小数化分数2

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 801    Accepted Submission(s): 308

Problem Description

Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢?
请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。

 

 

Input

第一行是一个整数N，表示有多少组数据。
每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。

 

 

Output

对每一个对应的小数化成最简分数后输出，占一行。

 

 

Sample Input

  
  

   
   3
   
   


0.(4)
   
   


0.5
   
   


0.32(692307)
  
  

 

 

Sample Output

  
  

   
   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;
}