連続シーケンスを探してnに等しくする

1144 ワード

1、分析:
最初と最後の2つのカーソル
現在のsum現在のsum>nの場合、頭を右に移動する.
現在のsum==nの場合、結果が出力.
頭を右に2人動かし、尾を右に1人動かす.
サイクル条件:先頭<(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;
}