求和为定值的连续正数序列

题目描述：

小明很喜欢数学,有一天他在做数学作业时,要求计算出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

#

这道题刚开始用的剑指offer上的思路写的代码，我也是同样将打印正数序列部分的代码独立开来写成了一个函数，但是在九度OJ上测试，最后一个测试用例超时了，看论坛很多人采取此策略也都AC了，知识最后一个测试用例的时间可能要400ms左右，我就觉得应该是调用打印函数耗费了太多时间，尤其连续序列有很多的时候，要很多次地调用，开销还是蛮大的。就把打印部分的代码和寻找连续序列的代码写在了一起，这次AC了，最后一个测试用例的时间是340ms。