| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank |
Problem 1383
小数转分数
Time Limit: 1000ms
Memory Limit: 65536kb Description
“据说”任何小数都能表示成分数的形式，比如0.5可以化为1/2，你可能认为这是小case，但是如果是循环小数呢？你的任务是编写程序，将小数化成最简分数。这里面的小数不包括无限不循环小数。
Input
每行是一组数据，每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。 注意：小数的位数不超过9位指的是输入的时候小数点后的数字的个数不超过9位，比如说0.32(692307)表示这个小数的位数是8位
Output
对每一个对应的小数化成最简分数后输出，占一行。
Sample Input
0.(4) 0.5 0.32(692307) 0.9999(876) Sample Output
4/9 1/2 17/52 3329959/3330000 |