小数化分数2

小数化分数2

Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 50   Accepted Submission(s) : 26

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

 

Source

2007省赛集训队练习赛（2）

 

#include<stdio.h>
int fun(int a,int b)
{
     while(a>b?(a%=b):(b%=a));
     return a+b;
}
int main()
{
     int T,n,i,j,k,l,x,y,sign1,sign2;
     char num[30];
     scanf("%d",&T);
     while(T--)
     {
          scanf("%s",num);
          j=sign1=sign2=x=y=0;
          k=l=1;
          for(i=2;num[i]!='';i++)
          {
               if(j==0&&num[i]!='(')
               {
                    sign1++;
                    x*=10;
                    x+=num[i]-'0';
               }
               if(j==1&&num[i]!=')')
               {
                    sign2++;
                    y*=10;
                    y+=num[i]-'0';
               }
               if(num[i]=='(')
               {
                    j=1;
                    sign2=sign1;
                    y=x;
               }
          }
          if(sign2==0)
          {
           while(sign1--)
                k*=10;
            n=fun(x,k);
            x/=n;
            k/=n;
            printf("%d/%d
",x,k);
          }
          else
          {
                x=y-x;
           while(sign1--)
                k*=10;
           while(sign2--)
                l*=10;
           k=l-k;
           n=fun(x,k);
           x/=n;
           k/=n;
           printf("%d/%d
",x,k);
          }
     }
     return 0;
}