Problem F
Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 10 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
前面已经说过,goagain来到的是一个怪异的整数世界,那么这里的小数和分数都怎么表示呢?
用一堆整数表示! 比如 3/4=1/2+1/4 就表示为 (一个怪异的符号???)2 4,好吧 这个怪异的符号我们就不研究了,我们就来研究这种表示形式吧
5/6 =1/2+1/3表示为?? 2 3
2/3=1/3+1/3 表示为?? 3 3
显然对于任意一个 n/m 都可以用至多 n个 m来表示,但显然这不是我们所希望的,我们希望用尽可能简洁的方法来表示,另外如果对于多解的情况 如2/5=1/5+1/5=1/3+1/15
我们总是选取第一种 因为我们需要最小的项尽可能的大
用一堆整数表示! 比如 3/4=1/2+1/4 就表示为 (一个怪异的符号???)2 4,好吧 这个怪异的符号我们就不研究了,我们就来研究这种表示形式吧
5/6 =1/2+1/3表示为?? 2 3
2/3=1/3+1/3 表示为?? 3 3
显然对于任意一个 n/m 都可以用至多 n个 m来表示,但显然这不是我们所希望的,我们希望用尽可能简洁的方法来表示,另外如果对于多解的情况 如2/5=1/5+1/5=1/3+1/15
我们总是选取第一种 因为我们需要最小的项尽可能的大
Input
每行一个分数 a/b
Output
按分数的大小从大到小输出分母
Sample Input
5/6 2/3 2/5
Sample Output
2 3 3 3 5 5