【問題描述】某些整數能分解成若干個連續整數的和的形式,例如
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 請輸入第乙個整數 ...