小数化分数

1336: 小数化分数
描述：
Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢?
请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。
输入：
第一行是一个整数N，表示有多少组数据。
每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。
输出：
对每一个对应的小数化成最简分数后输出，占一行。
样例输入：
3
0.(4)
0.5
0.32(692307)
样例输出：
4/9
1/2
17/52
题目链接
分析：
1.该小数为小数位有限的小数。约分处理。
2.该小数为循环小数。如0.32(692307)，则将其乘以100，转换为循环数字从小数点后首位开始的小数形式进行运算，最后在除以100并约分。结果为(32+692307/999999)/100约分（循环数字有几个就除以几个的9）
AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int Gcd(int a, int b)
 {
    if (b!=0)
        return Gcd(b,a%b);
    else
        return a;

 }

int main()
{
    int n,i,l;
    int am,f,dnum,k,inum,r,t;
    char num[15];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",num);
        l=strlen(num);
        am=0;
        f=0;
        dnum=0;
        inum=0;
        k=1;
        r=1;
        for(i=2;i<l;i++)
        {
            if(f==0&&num[i]>='0'&&num[i]<='9')
            {
                inum=10*inum+(num[i]-'0');
                r*=10;
            }
            if(num[i]=='(')
            {
                f=1;
            }
            if(f&&num[i]>='0'&&num[i]<='9')
            {
                am=am*10+9;
                dnum=10*dnum+(num[i]-'0');
                //printf("%d dnum %d k\n",dnum,k);

            }
            if(num[i]==')')
                f=0;
        }
        if(am==0)
        {
            t=Gcd(inum,r);
            printf("%d/%d\n",inum/t,r/t);
        }
        else
        {
            /*printf("%d\n",inum);
            printf("%d\n",am);
            printf("%d\n",dnum);*/
            t=Gcd(dnum,am);
            dnum=dnum/t;
            am=am/t;
            inum=inum*am+dnum;
            t=Gcd(inum,am*r);
            inum=inum/t;
            am=am*r/t;
            printf("%d/%d\n",inum,am);
        }
    }
    return 0;
}