小数化分数2

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

Total Submission(s): 4639    Accepted Submission(s): 1895

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

题意;将小数化成分数，小数包括普通小数(有限小数)和无线循环小数。

题解：普通小数，很简单，肯定能乘以一个10^k后变为整数，即小数a*10^k=b（b为整数），所以a=b*10^k/10^k。通分下就OK了。再是无线循环小数，拿样例中的a=0.32(692307)来说明方法，a*10^6=326923.07(692307)-->

a*10^6-a=(10^6-1)*a=326923.07-0.32-->

(100^6-1)*100*a=32692307-32-->

a=(32692307-32)/(10^8-100)；通分下结果就出来了，这个方法就是化去无线循环部分，使它变为普通小数。

#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;char a[20];int gcd(int a,int b){    return b==0?a:gcd(b,a%b);}int main(){    int T;    cin>>T;    while(T--)    {        int i,j,k,n,p,q,d;        cin>>a;        n=strlen(a);        for(i=2;i
         
          =n) { p=0,q=1; for(i=2;i