cug1173

题目大意：将一个无限循环小数转化成分母最小的精确分数值....（注意:循环的部分不一定是最后一位,有可能从小数点后面全是循环部分...）

思路：一个混循环小数的小数部分可以化成分数，这个分数的分子是第二个循环节（含）以前的小数部分组成的数与小数部分中不循环部分组成的数的差。分母的头几位数是9，末几位是0。9的个数与循环节中的位数相同，0的个数与不循环部分的位数相同。所以只需要枚举这个数的末端,将其作为循环部分,其余为非循环部分即可计算出分母最小的精确分数值...

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cmath>
 
using namespace std;
 
int lcm(int a , int b)
{
    /*
    {
      if(!a)
          return b;
      return lcm(b%a,a);
    }*/
    int t = a;
    while(t)
    {
        t = b%t;
        b = a;
        a = t;
    }
    return b;
}
 
int main()
{
    char a[100];
    while(cin >> a)
    {
        int len = strlen(a);
        if(len == 1) break;
        int k = 0;
        int num=0;
        for(int i = 2 ; i < len ; i ++ , k++ )
        {
            if(a[i] - '.' != 0 ) num = num * 10 + a[i] - '0';
            else break;
        }
        int up = 1000000000,down = 1000000000;
        int temp = num;
        int pos = 1;
        int a , b ;
        for(int i = 1 ; i <= k ; i ++ )
        {
            temp /= 10;
            pos *= 10;
            a = num - temp;
            b = (int) pow(10.0 , k - i) * (pos - 1);
            int res = lcm(a , b);
            if(b / res < down)
            {
                down = b / res;
                up = a / res;
            }
        }
        cout << up << "/" << down <<endl;
    }
    return 0;
}