寻找连续序列,使其和等于n

最新推荐文章于 2022-06-10 09:30:05 发布

wyjvip333

最新推荐文章于 2022-06-10 09:30:05 发布

阅读量219

点赞数

分类专栏：算法题目文章标签： C C++ C#

本文链接：https://blog.csdn.net/wyjvip333/article/details/83699765

版权

算法题目专栏收录该内容

89 篇文章 0 订阅

订阅专栏

1,分析:
首尾两个游标.
如果当前sum < n, 尾巴向右移动.
如果当前sum > n, 首向右移动.
如果当前sum == n,输出结果.
首向右移动两位,尾巴向右移动一位.
循环条件: 首 < (n+1)/2

2,实现代码:


#include <iostream>
using namespace std;

void FindContinuousSum(int n)
{
    if (n < 3)
        return;
    int val = (n + 1) / 2;
    int l = 1;
    int h = 2;
    int sum = l + h;
    while (l < val)
    {
        if (sum < n)
        {
            ++h;
            sum += h;
        }
        else if (sum > n)
        {
            sum -= l;
            ++l;
        }
        else
        {
            for (int i = l; i <= h; ++i)
                cout << i << " ";
            cout << endl;
            ++h;
            sum += h;
            sum -= (l + l + 1);
            l += 2;
        }
    }
}

int main()
{
    FindContinuousSum(99);
    return 0;
}