[Home|Training|Problems|Contests|C Language] | [Login|Register] |
Problems Status Rank Statistics |
Problem B
小数2分数
Time Limit: 1000ms
Memory Limit: 65536kb Description
你们的冷师兄(总觉得这样称呼好别扭,那我叫他小冷吧,呵呵~)在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢?
请你写帮助小冷一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。
Input
第一行是一个整数N,表示有多少组数据。
每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。
注意:小数的位数不超过9位指的是输入的时候小数点后的数字的个数不超过9位,比如说0.32(692307)表示这个小数的位数是8位。
Output
对每一个对应的小数化成最简分数后输出,占一行。
Sample Input
3 0.(4) 0.5 0.32(692307) Sample Output
4/9 1/2 17/52 Hint
例如:0.12(435)=(12435-12)/99900=4141/33300
|