小数转化分数

给定一个正有理数A(A>0)，输出 A 的最简分数形式。

输入格式
第 1 行：一个整数 T (1≤T≤10) 为问题数。

第 2～T+1行：每行有一个字符串（字符串长度不超过16），表示有理数A。字符串中只包含三类字符：0~9，.，[]，在 [和 ] 之间的数字表示循环小数的循环节，例如：0.[6]表示有理数0.66666…

输出格式
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后在一行中输出 A 的最简分数形式，行末尾输出一个换行符。具体输出格式见样例。

样例
input
4
0.5
0.[6]
11.0[8]
1.[142857]
output
case #0:
1/2
case #1:
2/3
case #2:
499/45
case #3:
8/7

思路：
将小数分为有限小数和无限循环小数。
无限循环小数的转化规则：

代码：
比较简单粗暴的实现：

#include <algorithm>
#include <iostream>
#include <map>
#include <string>
using namespace std;
long long t;
string s;

int main() {
    cin >> t;
    for (long long k = 0; k < t; k++) {
        cin >> s;
        cout << "case #" << k << ":\n";
        //整数部分
        long long zheng = 0;
        long long i = 0;
        for (i = 0; s[i] != '.'; i++) {
            zheng *= 10;
            zheng += s[i] - '0';
        }
        long long cnt1 = 0, cnt2 = 0, num1 = 0, num2 = 0;
        long long fenzi = 0, fenmu = 0;
        i++;
        if (s.find('[') == s.npos) {
            long long len = s.length() - i;
            fenmu = 1;
            while (len--) {
                fenzi *= 10;
                fenmu *= 10;
                fenzi += s[i] - '0';
                i++;
            }
            long long tmp = __gcd(fenzi, fenmu);
            fenzi /= tmp, fenmu /= tmp;
            fenzi += zheng * fenmu;
            cout << fenzi << "/" << fenmu << endl;
            continue;
        }
        while (s[i] != '[') {
            cnt1++;
            num1 *= 10;
            num1 += s[i] - '0';
            i++;
        }
        i++;
        num2 += num1;
        while (s[i] != ']') {
            cnt2++;
            num2 *= 10;
            num2 += s[i] - '0';
            i++;
        }
        fenzi = num2 - num1;
        fenmu = 0;
        while (cnt2--) {
            fenmu *= 10;
            fenmu += 9;
        }
        while (cnt1--) {
            fenmu *= 10;
        }
        long long tmp = __gcd(fenzi, fenmu);
        fenzi /= tmp, fenmu /= tmp;
        fenzi += zheng * fenmu;
        cout << fenzi << "/" << fenmu << endl;
    }
    return 0;
}