HDOJ 题目1717 小数化分数2（数学）

小数化分数2

#include<stdio.h>
#include<string.h>
int gcd(int a,int b)
{
int t;
if(a<b)
{
t=a;
a=b;
b=t;
}
if(b==0)
return a;
else
return gcd(b,a%b);
}
int main()
{
int t;
scanf("%d",&t);
//getchar();
while(t--)
{
char s[10000];
int len,i,j,x=0,y=0,l=1,k=1,p=0,q=0,m,n,tc=0;
getchar();
scanf("%s",s);
len=strlen(s);
for(i=2;i<len;i++)
{

if(!tc&&s[i]!='(')
{
p++;
x*=10;
x+=s[i]-'0';
}
if(tc&&s[i]!=')')
{
q++;
y*=10;
y+=s[i]-'0';
}
if(s[i]=='(')
{
tc=1;
y=x;//很经典啊
q=p;
}
}
if(!q)
{
while(p--)
k*=10;
m=gcd(x,k);
printf("%d/%d\n",x/gcd(x,k),k/gcd(x,k));
}
else
{
m=y-x;
while(p--)
k*=10;
while(q--)
l*=10;//总位数,l-k,就可以保证k位0，（l-k）位9
n=l-k;
printf("%d/%d\n",m/gcd(m,n),n/gcd(m,n));
}

}
}