小數化分數2

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

#include<cstdio>
#include<cmath>
#include<cstring>
char str[20];

int gcd(int n,int m)
{
	int i;
	while(m)
	{
		i=n%m;
		n=m;
		m=i;
	}
	return n;
}

int main()
{
	int t,len,j,k,cnt,num,len_r,inter,i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",str);
		len=strlen(str);
		if(!strchr(str,'(' ))//沒有迴圈節的情況 
		{
			cnt=0; num=1;
			for(i=len-1;i>1;i--)
				cnt+=(str[i]-'0')*pow(10.0,(len-i-1)*1.0);//分子 
			for(i=2;i<len;++i)
				num*=10;//分母 
			int res=gcd(num,cnt);
			num/=res;
			cnt/=res;
			printf("%d/%d\n",cnt,num);
		}
		else//有迴圈節的情況 
		{
			for(i=2;i<len;++i)
			{
				if(str[i]=='(')
				{
					j=i-2;//小數點後不迴圈處的長度 
					k=i;
				}
				if(str[i]==')')
				{
					len_r=i-k-1;//迴圈處的長度 
				}
			}
			cnt=0;num=0;
			for(i=k+1;i<=len-2;i++) 
			{
				cnt=cnt*10+(str[i]-'0');//分子 
				num=num*10+9;//分母 
			}
			inter=0;
			for(i=k-1;i>1;--i)
				inter+=(str[i]-'0')*pow(10.0,(k-1-i));//求不迴圈的部分 
			int res=gcd(num,cnt);
			num/=res;
			cnt/=res;
			cnt+=(inter*num);
			for(i=0;i<j;++i)//因為數字擴大了10^j倍，分母也要擴大相同的倍數 
				num*=10;
			res=gcd(num,cnt);
			num/=res;
			cnt/=res; 
			printf("%d/%d\n",cnt,num);
		}
	}
	return 0;
}