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

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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值