小数化分数2

 

小数化分数2

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 3668 Accepted Submission(s): 1357

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

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

Output 对每一个对应的小数化成最简分数后输出，占一行。

Sample Input 3 0.(4) 0.5 0.32(692307)

Sample Output 4/9 1/2 17/52

#include<iostream>
#include<cmath>
#include<string>
using namespace std;
int gcd(int a,int b)
{
    if(b==0)return a;
    return gcd(b,a%b);
}
int main()
{
    string s;
    int i,n,m,t;
    int s1,s2,k;
    cin>>t;
    while(t--)
    {
            cin>>s;
            s1=s2=n=m=0;
            i=2;//已经知道前两位是0  .
            while(s[i]!='('&&i<s.size())//找到非循环部分
            {
                s1=s1*10+s[i]-48;
                i++;//记录位置
                n++;
            }
            i++;//后括号
            if(i<s.size())
            {
                while(s[i]!=')'&&i<s.size())
                {
                    s2=s2*10+s[i]-48;//读取循环部分
                    i++;
                    m++;
                }
            }
            if(m)//有小数，套用公式
            {
                s2=s2+(pow(10.0,m/1.0)-1)*s1;
                s1=pow(10.0,n/1.0)*(pow(10.0,m/1.0)-1);
                k=gcd(s2,s1);
                cout<<s2/k<<'/'<<s1/k<<endl;
            }
            else//无小数
            {
                s2=pow(10.0,n/1.0);
                k=gcd(s1,s2);
                cout<<s1/k<<'/'<<s2/k<<endl;
            }
    }
    return 0;
}