2980. 小数转化分数

单点时限: 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

525 人解决,793 人已尝试。

744 份提交通过,共有 3047 份提交。

2.6 EMB 奖励。

创建: 11 年,1 月前.

修改: 5 年,9 月前.

最后提交: 21 小时前.

来源: 2013年编程实践课程非师范班第1次上机考试

题目标签