BFUACM 連續正整數1077

2021-06-28 06:41:27 字數 1134 閱讀 4179



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

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

15=1+2+3+4+5

15=4+5+6

15=7+8

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

輸入多組,每組乙個正整數,以命令列引數的形式提供給程式。(輸入資料小於10000001)

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

樣例輸入

1516

樣例輸出

1->5

4->6

7->8

none

15=1+2+3+4+5

15=4+5+6

15=7+8

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

輸入

多組,每組乙個正整數,以命令列引數的形式提供給程式。(輸入資料小於10000001)

輸出

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

樣例輸入15

16 樣例輸出

1->5

4->6

7->8

none

#include"stdio.h"

#include"algorithm"

int main()

else if(n>num)

else

}if(k==0)  printf("none\n"); 

} return 0;

}

連續正整數之和

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

連續正整數問題

題目描述 乙個正整數有可能可以被表示為 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。對於多種...