小数化分数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