和為 n 連續正數序列

2021-07-02 03:19:09 字數 418 閱讀 7237

題目:輸入乙個正數 n,輸出所有和為 n 連續正數序列。

例如輸入 15,由於 1+2+3+4+5=4+5+6=7+8=15,所以輸出 3 個連續序列 1-5、4-6 和 7-8。

思路:我們再找連續的序列,那麼我們從最小的一直往前加,如果和結果相等,那麼這是乙個符合條件的序列,然後再連續的往後加,如果和比結果小,那麼一直往後加,如果比結果大,那麼需要取出前面小的值,因為後面大的值是剛新增上的

void sum(int sum)

{ int i,j,cur=0;

int count=0;

for(i=0;i<=sum/2+sum%2;)

{ if(cur <= sum)

{ if(cur == sum)

{for(j=i-count+1;j<=i;j++)

cout<

和為n連續正數序列

51.和為n連續正數序列。題目 輸入乙個正數n,輸出所有和為n連續正數序列。例如輸入15,由於1 2 3 4 5 4 5 6 7 8 15,所以輸出3個連續序列1 5 4 6和7 8。分析 這是網易的一道面試題。這個題目出自微軟等資料結構 演算法面試100題 在devc 中編譯通過 name aut...

和為n連續正數序列

題目 輸入乙個正數n,輸出所有和為n連續正數序列。例如輸入15,由於1 2 3 4 5 4 5 6 7 8 15,所以輸出3 個連續序列1 5 4 6 和7 8。思路 既然是連續正整數,則可以將其看成是等差數列,公差d 1 等差數列前n項求和公式為sn na1 n n 1 d 2,其中sn為使用者輸...

和為n連續正數序列

題目 輸入乙個正數n,輸出所有和為n的連續正數序列 舉例 輸入15,由於1 2 3 4 5 4 5 6 7 8 15,所以輸出3個連續序列1,2,3,4,5 4,5,6 7,8。答 include stdafx.h include using namespace std 求和為n的連續正數序列 vo...