和为n 连续正数序列

#include<iostream>
#define MAX 999
using namespace std;
struct subStr{
int start,end;

};

//例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3 个连续序列1-5、4-6 和7-8。

void subStringSumOfn(int n,subStr arr[],int &count){
if(n<3)
return;
int small=1,big=2,sum=3;
while(small<(n+1)/2){
if(sum==n){
arr[count].start=small;
arr[count].end=big;
count++;
}
while(sum>n){
sum-=small;
small++;
if(sum==n){
arr[count].start=small;
arr[count].end=big;
count++;
}
}
big++;
sum+=big;
}
}
int main(){
subStr arr[MAX];
int n,count=0,i=0;
cin>>n;
subStringSumOfn(n,arr,count);
while(i<count)
{
for(int j=arr[i].start;j<=arr[i].end;)
{
cout<<j<<" ";
j++;
}
cout<<endl;
i++;
}
return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值