资 源 简 介
算法实现题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
