小数化分数

【问题描述】        任何小数都能表示成分数的形式，对于給定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。 【输入形式】        第一行是一个整数N，表示有多少组数据。        每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。 【输出形式】         对每一个对应的小数化成最简分数后输出，占一行 【样例输入】 3 0.(4) 0.5 0.32(692307) 【样例输出】 4/9 1/2 17/52 #include<iostream> #include<cstring> using namespace std; int gcd(int,int); int gcd(int x,int y){ return (x==0)?y:gcd(y%x,x); } int main(){ int n; cin>>n; string str; int i,t; for(int j=0;j<n;j++){ cin>>str; int k=10; int fz=0,fm=1; for(i=2;str[i]!='(' && str[i]!='\0';i++){ fz=fz*k+str[i]-'0'; fm*=k; } if(str[i]!='('){ t=gcd(fz,fm); cout<<fz/t<<"/"<<fm/t<<endl;continue; } int fz1=fz; int fm1=fm; for(++i;str[i]!=')';i++){ fz=fz*k+str[i]-'0'; fm*=k; } fz=fz-fz1; fm=fm-fm1; t=gcd(fz,fm); cout<<fz/t<<"/"<<fm/t<<endl; } return 0; }