和为S的连续正数序列

时间限制：2 秒内存限制：32 兆特殊判题：否

题目描述：

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

输入：

输入有多组数据。

每组数据仅包括1个整数S(S<=1,000,000)。如果S为负数时,则结束输入。

输出：

对应每组数据,若不存在和为S的连续正数序列,则输出“Pity!”;否则,按照开始数字从小到大的顺序,输出所有和为S的连续正数序列。每组数据末尾以“#”号结束。

 

样例输入：

4
5
100
-1

 

样例输出：

Pity!
#
2 3
#
9 10 11 12 13 14 15 16
18 19 20 21 22
#

 

怎么改都是Presentation Error！

果断闪人~

#include<iostream>
#include <stdio.h>

using namespace std;

void func25(int s)
{
    int i, j, flag = 0;
    int cnt;

    if (s<0)
    {
        return ;
    }
    i = 1;
    j =2;
    cnt = i+j;
    while(i < j && j<=s/2+1)
    {
        if (cnt == s)
        {
            flag = 1;
            for (int k=i; k<=j; ++k)
            {
                printf("%d ", k);
            }
            printf("\n\n");
            cnt -= i++;
        }
        else if (cnt < s)
        {
            ++j;
            cnt  += j;
        }
        else
        {
            cnt -= i++;
        }
    }
    if (!flag)
    {
        printf("Pity!\n\n");
    }
    printf("#\n");
}

int main()
{
       int s;

    while(scanf("%d", &s) && s>=0)
    {
        func25(s);
    }

    return 0;
}

 

毕