单点时限: 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$ 的最简分数形式,行末尾输出一个换行符。具体输出格式见样例。
4 0.5 0.[6] 11.0[8] 1.[142857]
case #0: 1/2 case #1: 2/3 case #2: 499/45 case #3: 8/7