連續自然數和(codevs 1312)

2022-05-15 03:56:41 字數 625 閱讀 1253

題目描述 description

對於乙個自然數m,求出所有的連續的自然數段,使得這些連續自然數段的全部數字和為m.

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

輸入描述 input description

乙個數m

輸出描述 output description

每行兩個數,為連續自然數段的一頭一尾,所有輸出行的第乙個數按照公升序排列

樣例輸入 sample input

樣例輸出 sample output

18 142

297 328

388 412

1998 2002

//

優化真的很難想啊

#include#include

#define m 1000010

using

namespace

std;

inta[m];

intmain()

else

if(a[j]-a[i-1]>n)break

;

return0;

}

view code

連續自然數和

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

連續自然數和

題目描述 描述 description 對乙個給定的自然數m,求出所有的連續的自然數段 連續個數大於1 這些連續的自然數段中的全部數之和為m。例子 1998 1999 2000 2001 2002 10000,所以從1998到2002的乙個自然數段為m 10000的乙個解。輸入輸入格式 input ...

codevs1312連續自然數和

時間限制 1 s 空間限制 128000 kb 題目等級 gold 對於乙個自然數m,求出所有的連續的自然數段,使得這些連續自然數段的全部數字和為m.eg 1998 1999 2000 2001 2002 10000,所以從1998到2002的乙個自然數段為m 10000的乙個解。輸入描述 inpu...