小数化分数

小数化分数 0.99999~~=9/9=1，这个可以用数列的和或是极限来验证。 一、纯循环小数化分数 从小数点后面第一位就循环的小数叫做纯循环小数。怎样把它化为分数呢,看下面例。 把纯循环小数化分数: 纯循环小数的小数部分可以化成分数，这个分数的分子是一个循环节示的数，分母各位上的数都是9。9的个数与循环节的位数相同。能约分的要约分。 二、混循环小数化分数 不是从小数点后第一位就循环的小数叫混循环小数。怎样把混循环小数化为分数呢, 把混循环小数化分数。 (2)先看小数部分0.353 一个混循环小数的小数部分可以化成分数，这个分数的分子是第二个循环节以前的小数部分组成的数与小数部分中不循环部分组成的数的差。分母的头几位数是9，末几位是0。9的个数与循环节中的位数相同，0的个数与不循环部分的位数相同。 例如 0.(4)=4/9;0.32(342507)=(32/100)+(342507/99999900); #include"stdio.h" #include"string.h" __int64 shu(__int64 x) { int i; __int64 s=1; for(i=0;iy) { t=y;y=x;x=t; } t=y%x; while(t!=0) { y=x; x=t; t=y%x; } return x; } int main() { char str[100]; __int64 n,m,len,len1,len2,sa,sb,aa,bb; __int64 a,b,z,s1,s2,s,p,q,i,f; while(scanf("%I64d",&z)!=EOF) { while(z--) { scanf("%s",str); len=strlen(str); n=0; sa=0; f=0; len1=0; for(i=0;i='0' && str[i]<='9') { sb*=10; m=str[i]-'0'; len2++; } sb+=m; i++; } } a=sa; aa=shu(len1); b=sb; bb=(shu1(len2)*shu(len1)); if(a!=0 && b!=0) { p=tu(aa,bb); s=aa/p*bb; a*=(s/aa); b*=(s/bb); s1=a+b; q=tu(s,s1); s/=q; s1/=q; } else if(a==0 && b!=0) { p=tu(b,bb); s1=b/p; s=bb/p; } else if(a!=0 && b==0) { p=tu(aa,a); s1=a/p; s=aa/p; } else { s1=0; s=0; } printf("%I64d/%I64d\n",s1,s); } } return 0; }