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


[align=left]Problem Description[/align]
Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢?
请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。

[align=left]Input[/align]
第一行是一个整数N，表示有多少组数据。
每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。

[align=left]Output[/align]
对每一个对应的小数化成最简分数后输出，占一行。

[align=left]Sample Input[/align]

3
0.(4)
0.5
0.32(692307)

[align=left]Sample Output[/align]

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
;
//小数分三种情况：非循环小数、纯循环小数、混合循环小数。
//这里也是分了三种情况来处理
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;
}