luogu P1147 連續自然數和

2022-02-28 01:18:05 字數 588 閱讀 9031

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

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

輸入格式:

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

輸出格式:

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

輸入樣例#1:

combo.in

10000

輸出樣例#1:

combo.out

18 142

297 328

388 412

1998 2002

數學方法,推公式

自己看(當然不是我寫的)

#includeusing

namespace

std;

intmain()

return0;

}

luogu p1147 連續自然數和

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

洛谷1147 連續自然數和

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

P1147 連續自然數和

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