#P486. [綠]求與自然數相等的連續自然數段
[綠]求與自然數相等的連續自然數段
題目描述
假設給定一個自然數N,求出所有連續的自然數段,這些連續自然數段的和等於自然數N。
例子:
30 = 4 + 5 + 6 + 7 + 8
30 = 6 + 7 + 8 + 9
30 = 9 + 10 + 11
所以對於自然數30,4~8, 6~9, 9~11,這三組連續自然數段也是它的解。
輸入格式
輸入一個整數N ( 10 ≤ N ≤ 2,000,000 )
輸出格式
每行兩個自然數,
第一個為連續自然數段的第一個數,
第二個為連續自然數段的最後一個數,
兩數之間用一個空格分開。
所有輸出的行按第一個數從小到大升序排列。
對給定的輸入數據,保証至少有一個解。
Samples
["30\r\n","50\r\n"]
["4 8\r\n6 9\r\n9 11\r\n","8 12\r\n11 14\r\n"]
提示
等差數列和公式:
Sn = ( a1 + an ) * n / 2
其中 n 為項數 ( 即有多少個數字相加 )
Sn 為總和
a1 為首項
an 為末項
原始資料
- Zero1 題號:
a486 - Hydro 題號:
Z0486 - Locale:
zh_TW - Display:
practice