POJ 1930 Dead Fraction

http://poj.org/problem?id=1930

小学奥数忘了吗

求无限循环小数的分数方法

//计算循环小数的公式
/*
用9和0做分母，首先有几个循环节就几个9，接着有几个没加入循环的数就加几个0，
再用小数点后面的数减 没加入循环的数，比如0.43，3的循环，有一位数没加入循环，
就在9后面加一个0做分母，再用43减4做分子，得 90分之39，0.145，5的循环就用9后
面加2个0做分母，再用145减14做分子，得900分之131，0.549，49的循环，就 用99后
面加1个0做分母，用549减5做分子，最后得990分之545，以此类推，能约分的要化简。
*/

但是因为题目并没有说 循环部分是多少

所以直接枚举不重复的部分即可   "by simplest, he means the the one with smallest denominator" 找使得最简的分母即可

denominator --分母

numerator --分子

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>
#include <algorithm>
#include <math.h>
#include <string>
#include <fstream>
#define READ() freopen("in.txt", "r", stdin);
#define MAXV 2007
#define MAXE 20007
#define INF 9999999999
using namespace std;

typedef long long LL;

LL pow10(int n)//10^n
{
    LL res = 1;
    for (int i = 0; i < n; i++)
    {
        res *= 10;
    }
    return res;
}
LL gcd(LL x, LL y)
{
    if (y == 0) return x;
    else return gcd(y, x%y);
}
//vjudge的好代码！！！
int main()
{
    READ()
    char str[128];
    LL len, num, all, i, a, b, g;
    while (cin >> str && strcmp(str,"0"))
    {
        LL min_a = INF, min_b = INF;
        for (i = 2, all = 0, len = 0; str[i] != '.'; i++ )//读取数字
        {
            all = all * 10 + str[i] - '0';
            len++;
        }
        for (LL j = 1; j <= len; j++)
        {
            num = all / pow10(j);//不循环的数字
            a = all - num;//分子
            b = pow10(len) - pow10(len - j);
            g = gcd(a, b);
            if (b/g < min_b)
            {
                min_b = b/g;
                min_a = a/g;
            }
        }
        cout << min_a << "/" << min_b << endl;
    }
    return 0;
}