1,分析:
首尾两个游标.
如果当前sum < n, 尾巴向右移动.
如果当前sum > n, 首向右移动.
如果当前sum == n,输出结果.
首向右移动两位,尾巴向右移动一位.
循环条件: 首 < (n+1)/2
2,实现代码:
首尾两个游标.
如果当前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;
}