https://vjudge.csgrandeur.cn/problem/POJ-1930
迈克在最后一刻拼命地赶着完成他的论文。在接下来的3天里，他需要将所有的研究笔记整理成较为连贯的形式。
不幸的是，他注意到他在计算方面非常粗心。每当他需要进行算术运算时，他只是将其输入计算器，并将他认为相关的答案写下来。
每当显示一个循环小数时，迈克只是简单地记录下前几位数字，然后加上“...”。例如，他可能会写下“0.3333...”而不是“1/3”。
不幸的是，他的结果需要精确的分数！他没有时间重新计算每个计算，所以他需要你写一个程序（而且要快！）来自动推断原始分数。
为了使这个过程可行，他假设原始分数总是产生给定数字序列的最简分数；他所说的最简是指分母最小的分数。
此外，他假设他没有忽略写下重要的数字；即使这个循环部分的小数展开全是零，也没有遗漏记录。
输入
有几个测试用例。对于每个测试用例，输入的一行是形如“0.dddd...”的字符串，其中dddd是由1到9个数字组成的，不能全为零。
最后一个用例后面跟着一行包含0的输入。
输出
对于每个用例，输出原始分数。
0.2...
0.20...
0.474612399...
0
2/9
1/5
1186531/2500000
0.308048647...
154024322/499999995
0.012345679...
1/81
0.1428571...
0.14285714...
0.142857142...
1/7
解答
循环数的规律
0.233233 这种循环就是 233/999 分母9的出现个数是循环节的长度
0.666233233233 这种循环就是 666233-666 / 999000 也就是整个数减去非循环节 然后除以999000
分母9的出现个数是循环节的长度 分母0出现的次数是非循环节的长度
但是题目 并不保证0.666233是以哪个循环节进行循环，所以要逐个尝试循环节，然后得到最简，也就是分母最小的分数。
标签：分数,...,Dead,1930,POJ,习题,分母,循环 From： https://www.cnblogs.com/itdef/p/18114585