連續的正數序列，使得和為指定值

題目：

連續的正數序列，使得和為指定值

分析：

以前做過類似的題目，求解兩個數字和為指定值這種題目，採用先排序，然後從兩頭開始尋找的方式，這題其實也差不多，採用兩個指標，不過這次兩個指標同時從頭開始尋找，初始化時first指標指向1，second指標指向2，如果curr_sum小於指定的sum，second指標往後移東；相反，如果curr_sum大於指定的sum，first指標往後移動。

代碼如下：

#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;//輸出序列void printSequence(int small, int big){if(small > big)return ;for(int i = small; i <= big; i++)cout << i << " ";cout << endl;return ;}int main(){int sum = 10001;int small = 1;int big = 2;int middle = (1 + sum) / 2;int curr_sum = small + big;while(small < middle){if(curr_sum == sum)printSequence(small, big);else{while(curr_sum > sum && small < middle)//一直迴圈，知道當前的和比sum小{curr_sum = curr_sum - small;small++;if(curr_sum == sum)printSequence(small, big);}}big++;curr_sum += big;}return 0;}

總結：

學會用指標，尤其多個指標，可以解決很多有意思的問題。