（数学，小数化分数的规律）小数化分数2-HDOJ

小数化分数2

Problem Description
Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢?
请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。

Input
第一行是一个整数N，表示有多少组数据。
每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。

Output
对每一个对应的小数化成最简分数后输出，占一行。

Sample Input
3
0.(4)
0.5
0.32(692307)

Sample Output
4/9
1/2
17/52

Source
2007省赛集训队练习赛（2）

Recommend
lcy

总结：
无限循环小数：可以化成分数形式
无限不循环小数：不能化成分数形式

对于无限循环小数我们可以分为纯循环小数 和 非纯循环小数

纯循环小数：
0.4…*1 = 0.4…. ①
0.4…*10 = 4.4…. ②
② - ① =0.4…*9 = 4
那么0.4… = 4/9

这种思路就是 联立两个式子，把小数位去掉

通过规律我们可以发现
分子：就是小数位的循环体
分母：循环体有几位，分母就有几个9

非纯循环小数：
0.32(6923