將乙個整數 n 分解為連續正整數之和，如 15 可以分解為：
15 = 1 + 2 + 3 + 4 + 5
15 = 4 + 5 + 6
15 = 7 + 8
*********************************************
計算從 i 開始連續 k 個數之和：
sum = k * (2 * i + k - 1) / 2;
當 sum == n 時，有 k
* k + (2 * i - 1) * k - 2 * n = 0 ，
變形為 i = ( 2*n / k - k + 1) / 2。
在 [2, 2*n / k - k + 1 > 0] 範圍列舉 k 即可。
#!/usr/bin/python3
def spt(num):
k = 2
while 2 * num // k > k - 1:
if 2 * num % k == 0:
tmp = 2 * num // k - k + 1
if tmp % 2 == 0:
i = tmp // 2
print(num, ' = ', ' + '.join(map(str, [x for x in range(i, i + k)])))
k += 1 # do not forget !!!
又 k >= 2， 所以 2 <= k < (1 + sqrt(8 * n + 1)) / 2 = 1/2 + sqrt(8 * n + 1) / 2 < sqrt((8 * n + 1) / 4) = sqrt(2 * n + 1/4) < sqrt(2 * n)
即，k 的列舉範圍為 [2, sqrt(2 * n))
經典題 乙個整數分解為連續正整數之和
為了找份暑期實習生的工作，今天去某公司面試。很喜歡這樣的公司，首先不問出身 不問愛好，直接給你一台電腦，幾道程式設計題目，讓你寫程式。其中有道題目是將乙個整數分解為連續正整數之和，如15可以分解為 15 1 2 3 4 5 15 4 5 6 15 7 8 這道題，我用最死板的方法給編出來了。輸入數n...
正整數分解為幾個連續自然數之和
題目 輸入乙個正整數，若該數能用幾個連續正整數之和表示，則輸出所有可能的正整數序列。乙個正整數有可能可以被表示為n n 2 個連續正整數之和，如 15 1 2 3 4 5 15 4 5 6 15 7 8 有些數可以寫成連續n 1 個自然數之和，比如14 2 3 4 5 有些不能，比如8.那麼如何判斷...
正整數分解為幾個連續自然數之和
題目 輸入乙個正整數，若該數能用幾個連續正整數之和表示，則輸出所有可能的正整數序列。乙個正整數有可能可以被表示為n n 2 個連續正整數之和，如 15 1 2 3 4 5 15 4 5 6 15 7 8 有些數可以寫成連續n 1 個自然數之和，比如14 2 3 4 5 有些不能，比如8.那麼如何判斷...