l043. 連續整數和(110-1) - 海青資訊科選手補給站

內容

輸入一個正整數 n，把所有連續（至少 2 個）正整數之和等於 n 的數列條列出來。例如：
輸入 30，連續正整數之和等於 30 的有 4+5+6+7+8、6+7+8+9、9+10+11 等三組，寫成 4~8、6~9、9~11。

輸入說明

輸入正整數 n ∈ 𝑁，2 ≤ 𝑛 ≤ 1000000。

輸出說明

輸出所有連續正整數(至少 2 個連續正整數)之和等於 n 者，每組解只保留第 1 個及最後
1 個數字並用「~」連結，組內「~」符號前後不要空格，各組解之間以逗號隔開。輸出順序以第一個數字由小到大排序。無解時輸出-1。

範例輸入 #1

範例輸出 #1

-1

範例輸入 #2

範例輸出 #2

1~5,4~6,7~8

範例輸入 #3

範例輸出 #3

4~8,6~9,9~11

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

標籤:

萊恩盃

出處:

南台科技大學資工系 110-01 [管理者： zero(管理員) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」