hdu 1717 小数化分数2(数学)

小数化分数2

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

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
  
  

 

Source

2007省赛集训队练习赛（2）

 题目分析;要把一个小数化成１分数，如果是有限小数，直接取小数部分做分子化简即可，如果是循环小数，前挪一个循环节，然后将小数部分相消获取分子，然后化简即可

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cctype>
#define MAX 100


using namespace std;

char s[MAX];
int t;

int pow ( int n )
{
    if ( n == 0 ) return 1;
    return pow ( n-1)*10;
}

int gcd ( int a , int b )
{
    return b?gcd(b,a%b):a;
}

int main ( )
{
    scanf ( "%d" , &t );
   // getchar();
    while ( t-- )
    {
       scanf ( "%s" , s );
       int n,m,pos,i,len1,len2;
       n = m = len1 = len2 = 0;
       pos = 1;
       i = 2;
       while ( s[i] && isdigit(s[i]) )
           len1++,n*=10,n+=s[i++]-48;
       if ( s[i] ) i++;
       m = n;
       while ( s[i] && isdigit(s[i]) )
           len2++,m*=10,m+=s[i++]-48;
       int num1 , num2;
       if ( len2 == 0 )
            num1 = n , num2 = pow (len1);
       else
           num1 = m-n , num2 = pow(len1+len2)-pow(len1);
       int d = gcd ( num1 , num2 );
       printf ( "%d/%d\n" , num1/d , num2/d );
    }   
}