（小数化分数）小数化分数2 --HDU --1717

链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1717

 

举例：

0.24333333…………=(243-24)/900=73/300
0.9545454…………=(954-9)/990=945/990=21/22

 

代码：

#include<stdio.h>
#include<string.h>

#define N 110

int gcd(int a, int b)
{
    return b==0?a:gcd(b, a%b);
}

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        char s[N];

        scanf("%s", s);

        int a=0, b=0, c=1, d=1, e=1, z, flag=0;
        for( z=0; s[z]; z++)
            if(s[z]=='.') break;

        for(int i=z+1; s[i]; i++)
        {
            if(s[i]=='(')
            {
                flag=1;
                for(int j=i+1; s[j]; j++)
                {
                    if(s[j]==')')
                        break;
                    b = b*10 + s[j]-'0';
                    d *= 10;
                    e *= 10;
                }
                break;
            }
            a = a*10 + s[i]-'0';
            c *= 10;
            d *= 10;
        }

        if(flag)
        {
            a = a*e + b - a;
            d = d-c;
        }

        int g = gcd(a, d);

        printf("%d/%d\n", a/g, d/g);
    }

    return 0;
}