题目大意:给定整数M(10 <= M <= 2,000,000),要求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。
(e.g. 1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。)
输出 数段的 端点 即可。若有多个解,按升序输出。
题目类型:基础模拟题
题目分析:纯暴力肯定超时的,注意到 上面例子中10000 = 2000*5. 而1998 = 2000-5/2, 2002 = 2000+5/2。所以稍作分析就可以得到结论。
代码: