程序设计能力实训

1239. 小数转化分数

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

第 $1$ 行:一个整数 $T$ ($1 \le T \le 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
不限期开放

题目列表