【问题描述】
任何小数都能表示成分数的形式，对于給定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。【输入形式】
第一行是一个整数N，表示有多少组数据。 每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。【输出形式】
对每一个对应的小数化成最简分数后输出，占一行【样例输入】
3
0.(4)
0.5
0.32(692307)
【样例输出】
4/9
1/2
17/52
http://www.360doc.com/content/18/1210/10/32901809_800612817.shtml
代码 #include<iostream>#include<string>using namespace std;int gcd(int a, int b){ if (a<b) {int temp=a;a=b;;b=temp;} return b == 0 ? a : gcd(b, a % b);}int main(){int n;cin>>n;for(int pass=0;pass<n;pass++){string s;cin>>s;s=s.substr(2);int x=s.find("(");int y=s.find(")");int l=s.length(),lx=y-x-1;int fz=0,fm=0;if(x==-1){for(int i=l-1,N=1;i>=0;i--,N*=10)fz+=(s[i]-'0')*N;fm=1;for(int i=1;i<=l;i++)fm*=10;int g=gcd(fz,fm);fz=fz/g;fm=fm/g;cout<<fz<<"/"<<fm<<endl;}else if(x==0){for(int i=lx,N=1;i>0;i--,N*=10)fz+=(s[i]-'0')*N;for(int i=1,N=1;i<=l-2;i++,N*=10)fm+=9*N;int g=gcd(fz,fm);fz=fz/g;fm=fm/g;cout<<fz<<"/"<<fm<<endl;}else{for(int i=y-1,N=1;i>=0;i--,N*=10){if(i==x){N/=10;continue;}fz+=(s[i]-'0')*N;}for(int i=x-1,N=1;i>=0;i--,N*=10)fz-=(s[i]-'0')*N;for(int i=1,N=1;i<=lx;i++,N*=10)fm+=9*N;for(int i=1;i<=x;i++)fm*=10;int g=gcd(fz,fm);fz/=g;fm/=g;cout<<fz<<"/"<<fm<<endl;}}}