程序设计能力实训

1243. 小数转化分数

单点时限: 2.0 sec

内存限制: 256 MB

给定一个正有理数,输出 的最简分数形式。

输入格式

行:一个整数 () 为问题数。

行:每行有一个字符串(字符串长度不超过),表示有理数。字符串中只包含三类字符:0~9.[],在 [] 之间的数字表示循环小数的循环节,例如:0.[6]表示有理数

输出格式

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

样例

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
不限期开放

题目列表