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