void FindContinuousSequence(int sum)
{
if (sum < 3)
return;
int small = 1;
int big = 2;
int middle = (1 + sum) / 2;
int curSum = small + big;
while (small < middle) {
if (curSum == sum)
PrintContinuousSequence(small, big);
while (curSum > sum && small < middle) {
curSum -= small;
small++;
if (curSum == sum)
PrintContinuousSequence(small, big);
}
big++;
curSum += big;
}
}
void PrintContinuousSequence(int small, int big)
{
for (int i = small, i <= big; ++i)
printf("%d ", i);
}
输入一个正数s,打印出所有和为s的连续正数序列(至少包含两个数)
最新推荐文章于 2021-02-18 10:42:37 发布