連續正整數問題

2021-06-20 12:00:38 字數 743 閱讀 3428

題目描述:乙個正整數有可能可以被表示為 n(n>=2) 個連續正整數之和,如:

15=1+2+3+4+5 

15=4+5+6 

15=7+8 

請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。

輸入資料:乙個正整數,以命令列引數的形式提供給程式。

輸出資料:在標準輸出上列印出符合題目描述的全部正整數序列,每行乙個序列,每個序列都從該序列的最小正整數開始、以從小到大的順序列印。如果結果有多個序列,按各序列的最小正整數的大小從小到大列印各序列。此外,序列不允許重複,序列內的整數用乙個空格分隔。如果沒有符合要求的序列,輸出 「none」 。

例如,對於 15 ,其輸出結果是:

1 2 3 4 5 

4 5 6 

7 8 

對於 16 ,其輸出結果是:

none

#includeusing namespace std;

int main()

{ int n;

cin>>n;

int temp;

bool lable(false);

for(int i = 1; i <= n / 2 + 1; i++)

{ temp = n;

for(int j = i; j <= n / 2 + 2; j++)

{ if(temp == 0)

{for(int k = i; k < j; k++)

cout<

連續正整數之和

題目描述 乙個正整數有可能可以被表示為n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提供給程式。輸出資料 在標準輸出上列印出符合題目描述的...

BFUACM 連續正整數1077

乙個正整數有可能可以被表示為n n 2 個連續正整數之和,如 描述 乙個正整數有可能可以被表示為n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入多組,每組乙個正整數,以命令列引...

演算法訓練 連續正整數的和

演算法訓練 連續正整數的和 時間限制 1.0s 記憶體限制 256.0mb 問題描述 78這個數可以表示為連續正整數的和,1 2 3 12,18 19 20 21,25 26 27。輸入乙個正整數 n 10000 輸出 m 行 n有m種表示法 每行是兩個正整數a,b,表示a a 1 b n。對於多種...