您的位置:首页 > 其它

输入一个正数s,打印出所有和为s的连续正数序列(至少包含两个数)

2015-09-07 16:53 399 查看
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);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: