洛谷1147 連續自然數和

2021-07-05 09:42:05 字數 1819 閱讀 1675

對乙個給定的自然數m,求出所有的連續的自然數段,這些連續的自然數段中的全部數之和為m。

例子:1998+1999+2000+2001+2002 = 10000,所以從1998到2002的乙個自然數段為m=10000的乙個解。

輸入輸出格式

輸入格式:

包含乙個整數的單獨一行給出m的值(10 <= m <= 2,000,000)。

每行兩個自然數,給出乙個滿足條件的連續自然數段中的第乙個數和最後乙個數,兩數之間用乙個空格隔開,所有輸出行的第乙個按從小到大的公升序排列,對於給定的輸入資料,保證至少有乙個解。

輸入樣例#1:
輸出樣例#1:

18 142

297 328

388 412

1998 2002

可以使用字首和陣列將從1~i的和存在sum[i]中

然後從 j到i的和即為 sum[i]-sum[j-1];

並且由於都是正數那麼sum是單調遞增的,由此可以進行求解。

如果sum[i]-sum[j]=m 即 j-1 到i 為解

如果》m 說明大了,讓j+1

————徐志摩
我不知道風

是在哪乙個方向吹——

我是在夢中,

在夢的輕波里依洄。

我不知道風

是在哪乙個方向吹——

我是在夢中,

她的溫存,我的迷醉。

我不知道風

是在哪乙個方向吹——

我是在夢中,

甜美是夢裡的光輝。

我不知道風

是在哪乙個方向吹——

我是在夢中,

她的負心,我的傷悲。

我不知道風

是在哪乙個方向吹——

我是在夢中,

在夢的悲哀裡心碎!

我不知道風

是在哪乙個方向吹——

我是在夢中,

黯淡是夢裡的光輝。

注:這首詩寫於2023年,初載同年3月10日《新月》月刊第一卷第1號,署名志摩。[1]

洛谷P1147 連續自然數和

連續自然數和 題目描述 對乙個給定的自然數m,求出所有的連續的自然數段,這些連續的自然數段中的全部數之和為m m 2000000 例子 1998 1999 2000 2001 2002 10000,所以從1998到2002的乙個自然數段為m 10000的乙個解。分析可以把連續自然數段看成乙個等差數列...

洛谷 P1147 連續自然數和

對乙個給定的自然數m,求出所有的連續的自然數段,這些連續的自然數段中的全部數之和為m。例子 1998 1999 2000 2001 2002 10000,所以從1998到2002的乙個自然數段為m 10000的乙個解。包含乙個整數的單獨一行給出m的值 10 m 2,000,000 每行兩個自然數,給...

洛谷 P1147 連續自然數和

前言 只為轉c 而寫個解題報告。題目描述 對乙個給定的自然數m,求出所有的連續的自然數段,這些連續的自然數段中的全部數之和為m。例子 1998 1999 2000 2001 2002 10000,所以從1998到2002的乙個自然數段為m 10000的乙個解。輸入格式 包含乙個整數的單獨一行給出m的...