?? 真分數分解.txt
字號:
附加題:(沒有什么思路,拿出來給大家討論,不是比賽題目)
同濟ACM的題
在古埃及,人們使用單位分數的和(形如1/a的, a是自然數)表示一切有理數。
如:2/3=1/2+1/6,但不允許2/3=1/3+1/3,因為加數中有相同的。
對于一個分數a/b,表示方法有很多種,但是哪種最好呢?
首先,加數少的比加數多的好,其次,加數個數相同的,最小的分數越大越好。
如:
19/45=1/3 + 1/12 + 1/180
19/45=1/3 + 1/15 + 1/45
19/45=1/3 + 1/18 + 1/30,
19/45=1/4 + 1/6 + 1/180
19/45=1/5 + 1/6 + 1/18.
最好的是最后一種,因為1/18比1/180,1/45,1/30,1/180都大。
給出a,b(0〈a〈b〈1000),編程計算最好的表達方式。
Input
第一行:N 表示有N組測試數據,每組測試數據為一行包含a,b(0〈a〈b〈1000)。
Output
每組測試數據若干個數,自小到大排列,依次是單位分數的分母。
Sample Input
1
19 45
Sample Output
5 6 18
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -