hdu---1717小数化分数2

小数化分数2

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

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

 

//第一种方法使用了 sscanf等库函数，结果报了个超时，很奇怪，这种字符串题目一般不卡时的，估计一些特殊数据让程序挂掉了，郁闷死。

//之后重写了一个 ， 下面是AC代码：

//细节方面就不说了   百度： 小数简化为分数   有n多答案...

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
#define N 101
char f[N];
//小数分三种情况：非循环小数、纯循环小数、混合循环小数。
//这里也是分了三种情况来处理
int GongYue(int x,int  y){
    int t;
    if(y>x){t=x;x=y;y=t;}
    while(x%y!=0){
        int m=y;
        y=x%y;
        x=m;
        if(y>x){t=x;x=y;y=t;}
    }
    return y;
}
int main()
{
    freopen("in.txt","r",stdin);
    int i,j,len;int a,b,t;int x,y,T;
    scanf("%d",&T);int flag=0,m;
    while(T--){
        scanf("%s",f);
        len=strlen(f);flag=0;
        for(i=2;i<len;i++) if(f[i]=='('){flag=i;break;}
        if(flag==0){
            a=b=0;t=1;
            for(i=2;i<len;i++){
                a=a*10+(f[i]-'0');t=t*10;
            }
            m=GongYue(a,t);
            printf("%d/%d\n",a/m,t/m);
        }
        else{
            if(f[2]=='('){
                a=b=0;t=9;m=1;
                for(i=3;i<len-1;i++){
                    a=a*10+f[i]-'0';
                    b=b+t;
                    t=t*10;
                }
                t=GongYue(a,b);
                printf("%d/%d\n",a/t,b/t);
            }
            else{
                a=b=0;t=1;m=9;
                for(i=2;i<flag;i++){
                        a=a*10+(f[i]-'0');t=t*10;
                }
                int c=a;
                for(i=flag+1;i<len-1;i++){
                    a=a*10+f[i]-'0';
                    b=b+m;m=m*10;
                }
                b=b*t;a=a-c;
                t=GongYue(a,b);
                printf("%d/%d\n",a/t,b/t);
            }
        }

    }

    return 0;
}