HDU-1717 小数转换成分数 运用GCD

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<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int Gcd_(int x,int y)
{//分子 <分母
    while(x>0)
    {
        int c;
        c=y%x;
        y=x;
        x=c;
    }return y;
    

}
/*混循环小数化分数：把小数分为循环节和非循环节，
 分母：循环节有几位，分母就有几个9，非循环节有几位，就在9后添几个0；
 分子：（非循环节+循环节）（连着一起）-非循环节
 如：0.155555……分母为90，分子为15-1=14，即14//90
 */
void Get_ans(char *s)
{
    int len=strlen(s);
    int a=0,b=0;
    int M1=0,M2=0;
    int flag=0;//判断是否为循环小数
    for(int i = 2; i < len; i++)
    {//为什么要从i=2开始 因为s[0]是0 s[1]='.';
        if(s[i] == '(')
            break;//如果有(的话退出for循环进入下一个for循环
        a = a * 10 + s[i] - '0';//记录非循环节
        M1++;//分母中0的个数,非循环节有几个后边就添加几个零
    }
    for(int i = 2; i < len; i++)
    {
        if(s[i] == '(' || s[i] == ')')
        {
            flag = 1;
            continue;
        }
        b = b * 10 + s[i] - '0';//记录循环节+非循环节的数
        M2++;//记录非循环节 循环节的总个数
    }
    M2 -= M1;//分母中9的个数
    int Num = b - a;//分子
    int Den = 0;//分母
    if(!flag)//当不是循环小数的时候
    {
        Num = b;
        Den = 1;
        M2 = 0;
    }
    for(int i = 0; i < M2; i++)
        Den = Den * 10 + 9;
    for(int i = 0; i < M1; i++)
        Den *= 10;
    int Gcd = Gcd_(Num, Den);
    Den /= Gcd;
    Num /= Gcd;
    printf("%d/%d\n", Num, Den);
    return;
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char s[20];
        scanf("%s", s);
        Get_ans(s);
    }
    return 0;
}