求連續整數之和

2021-10-03 16:22:06 字數 741 閱讀 2796

【問題描述】某些整數能分解成若干個連續整數的和的形式,例如

15 = 1 + 2+3+4+5

15 = 4 + 5 + 6

15 = 7 + 8

某些整數不能分解為連續整數的和,例如:16

【輸入形式】乙個整數n(n <= 10000)

【輸出形式】整數n對應的所有分解組合,如果沒有任何分解組合,則輸出none。

【樣例輸入】

【樣例輸出】

1 2 3 4 5

4 5 6

7 8【樣例輸入】

16【樣例輸出】

none

【樣例說明】按照每個分解中的最小整數從小到大輸出,每個分解佔一行,每個數字之間有乙個空格(每行最後保留乙個空格);如果沒有任何分解組合,則輸出none

【評分標準】

【注意事項】

注意在sum函式和主函式中的兩個 j 的含義保持一致!!!

太丟人了嗚嗚!!!

#include

using

namespace std;

intsum

(int i,

int j)

intmain()

}}if(flag==

false

) cout <<

"none"

return0;

}

連續正整數之和

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

遞迴 求連續整數和

題目 輸入乙個正數n,輸出所有和為n連續正數序列。例如輸入15,由於1 2 3 4 5 4 5 6 7 8 15,所以輸出3個連續序列1 5 4 6和7 8。解題思路 首先,要找的肯定是小於等於n 2 1的數。那麼我們就可以從n 2 1開始向下每個數遞迴尋找,如果找到合適的情況,那麼久輸出即可。遞迴...

求兩個整數之和

這個比較簡單,先設定3個變數,x和y用來存放兩個整數,sum用來存放兩數之和,用賦值運算子 把相加的結果賦給sum 編寫程式 include 編譯預處理指令 int main 定義主函式 int x,y,sum 程式的宣告部分,定義3個整型變數,分別是x,y,sum printf 請輸入第乙個整數 ...