输入一个正数target,打印出所有和为target的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出3个连续序列1~5、4~6和7~8>
#include <iostream>
using namespace std;
void PrintNumber(int small, int big){
for (int i = small; i <= big; i++){
cout << i << " , ";
}
}
void FindContinuousSequence(int sum){
int small = 1;
int big = 2;
int middle = (sum + 1) / 2;
int currentSum = small + big;
if (sum < 3){
return;
}
while (small < middle){
if (currentSum == sum)
{
PrintNumber(small , big);
}
while(currentSum > sum && small < middle){
currentSum -= small;
small ++;
if (currentSum == sum)
PrintNumber(small , big);
}
big ++;
currentSum += big;
}
}
int main(){
int sum = 5;
FindContinuousSequence(sum);
}