單位分數

2019-11-08 03:19:42

字體：大中小

來源：轉載

供稿：網友

形如：1/a 的分數稱為單位分數。可以把1分解為若干個互不相同的單位分數之和。例如：1 = 1/2 + 1/3 + 1/9 + 1/181 = 1/2 + 1/3 + 1/10 + 1/151 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231等等，類似這樣的分解無窮無盡。我們增加一個約束條件：最大的分母必須不超過30請你求出分解為n項時的所有不同分解法。數據格式要求：輸入一個整數n，表示要分解為n項（n<12）輸出分解后的單位分數項，中間用一個空格分開。每種分解法占用一行，行間的順序按照分母從小到大排序。例如，輸入：4程序應該輸出：1/2 1/3 1/8 1/241/2 1/3 1/9 1/181/2 1/3 1/10 1/151/2 1/4 1/5 1/201/2 1/4 1/6 1/12再例如，輸入：5程序應該輸出：1/2 1/3 1/12 1/21 1/281/2 1/4 1/6 1/21 1/281/2 1/4 1/7 1/14 1/281/2 1/4 1/8 1/12 1/241/2 1/4 1/9 1/12 1/181/2 1/4 1/10 1/12 1/151/2 1/5 1/6 1/12 1/201/3 1/4 1/5 1/6 1/20資源約定：峰值內存消耗 < 256MCPU消耗 < 2000ms請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內容。所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。注意: main函數需要返回0注意: 只使用ANSI C/ANSI C++ 標準，不要調用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數。注意: 所有依賴的函數必須明確地在源文件中 #include <xxx>，不能通過工程設置而省略常用頭文件。

提交時，注意選擇所期望的編譯器類型。

上一篇：神奇的static

下一篇：120. Triangle