連続シーケンスを探してnに等しくする
1、分析:
最初と最後の2つのカーソル
現在のsum現在のsum>nの場合、頭を右に移動する.
現在のsum==nの場合、結果が出力.
頭を右に2人動かし、尾を右に1人動かす.
サイクル条件:先頭<(n+1)/2
2、実装コード:
最初と最後の2つのカーソル
現在のsum
現在の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;
}