算法实现题1-2 连续和问题

« 问题描述：

给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27

时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。

« 编程任务：

给定一个正整数n，试设计一个O(n)时间算法，计算有多少个不同的连续自然数段的

和恰为n。

« 数据输入：

由文件input.txt提供输入数据。文件的第1 行是正整数n。

« 结果输出:

程序运行结束时，将计算出的和恰为n的连续自然数段的个数输出到output.txt中。

输入文件示例 输出文件示例

input.txt 27

output.txt 4