1717 小数化分数2

#问题

小数化分数2

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5908    Accepted Submission(s): 2418

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

#AC码

#include<stdio.h>
#include<string.h>
#include<math.h>
int doo,moo;
int sea(char *s,int len)    //提出数字
{
    int m=0;
    for(int i=0;i<len;i++)
        m+=pow(10,len-i-1)*(s[i]-'0');
    return m;
}
int pb(long int a,long int b)  //辗转相除
{
    long int c;
    while(c=a%b)
    {
        a=b;
        b=c;
    }
    return b;
}

void display()
{
    int x=pb(doo,moo);
    moo/=x;
    doo/=x;
    printf("%d/%d\n",moo,doo);
}
int main()
{
    char num[15];
    int n;
    scanf("%d",&n);
    getchar();
    while(n--)
    {

        doo=0;
        moo=0;
        scanf("%s",num);  //不能用gets，会造成Runtime Error
        char* bra=NULL;
        char* point=strchr(num,'.');
        if((bra=strchr(num,'('))==NULL)
        {
            int len=strlen(point+1);
            doo=pow(10,len);
            moo=sea(point+1,len);
            display();
        }
        else
        {
            int len1=strlen(point+1)-strlen(bra);   //不循环部分
            int len2=strlen(bra+1)-1;  //循环部分
            if(len1==0)
            {
                moo=sea(bra+1,len2);
                for(int i=0;i<len2;i++)
                    doo+=9*pow(10,i);
                display();
            }
            else
            {
                int aa=sea(point+1,len1);
                int bb=sea(bra+1,len2);
                moo=aa*pow(10,len2)+bb-aa;
                for(int i=0;i<len2;i++)
                    doo+=9*pow(10,i);
                doo*=pow(10,len1);
                display();
            }

        }

    }
}