SeriesSum

和为s的连续正整数序列 SeriesSum

---

• 输入一个正整数s,打印出所有和为s的连续正整数序列(至少含有两个数字)。

代码

#include <stdio.h>
#include <vector>

using namespace std;

void two_sum2(vector<int> nums, int s){
    int start = 0;
    int end = 1;
    int half = (s+1)/2;
    int sum = nums[start] + nums[end];
    while (start<half&&end<=(int)nums.size()) {
        if (sum==s) {
            for (int i=start; i<=end; i++) {
                printf("%d ", nums[i]);
            }
            printf("\n");
            sum = sum - nums[start];
            start++;
            end++;
            sum = sum + nums[end];
        }
        else if(sum<s){
            end++;
            sum = sum + nums[end];
        }
        else{
            sum = sum - nums[start];
            start++;
        }

    }
}
int main() {
    int a[] = {1,2,3,4,5,6,7,8,9,10,11};
    vector<int> array(a,a+11);
    two_sum2(array, 21);
    return 0;
}

思路及执行过程

思路：定义两个指针，分别不过,start指针从1开始,end指针从2开始。