【练习-051】批处理求数值n为哪些连续自然数的和

pusofalse

用户输入任意整数值n (n<2^32)，计算n为哪些连续自然数的和。
例如：

15 = 1 + 2 + 3 + 4 + 5
15 = 4 + 5 + 6
15 = 7 + 8

60 = 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11
60 = 10 + 11 + 12 + 13 + 14
60 = 19 + 20 + 21
 
5050 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 + 17 + 18 + 19 + 20 + 21 + 22 + 23 + 24 + 25 + 26 + 27 + 28 + 29 + 30 + 31 + 32 + 33 + 34 + 35 + 36 + 37 + 38 + 39 + 40 + 41 + 42 + 43 + 44 + 45 + 46 + 47 + 48 + 49 + 50 + 51 + 52 + 53 + 54 + 55 + 56 + 57 + 58 + 59 + 60 + 61 + 62 + 63 + 64 + 65 + 66 + 67 + 68 + 69 + 70 + 71 + 72 + 73 + 74 + 75 + 76 + 77 + 78 + 79 + 80 + 81 + 82 + 83 + 84 + 85 + 86 + 87 + 88 + 89 + 90 + 91 + 92 + 93 + 94 + 95 + 96 + 97 + 98 + 99 + 100
5050 = 190 + 191 + 192 + 193 + 194 + 195 + 196 + 197 + 198 + 199 + 200 + 201 + 202 + 203 + 204 + 205 + 206 + 207 + 208 + 209 + 210 + 211 + 212 + 213 + 214
5050 = 243 + 244 + 245 + 246 + 247 + 248 + 249 + 250 + 251 + 252 + 253 + 254 + 255 + 256 + 257 + 258 + 259 + 260 + 261 + 262
5050 = 1008 + 1009 + 1010 + 1011 + 1012
5050 = 1261 + 1262 + 1263 + 1264
复制代码

将所有可能的组合正确输出如上。

pusofalse

我目前的解法也存在很大的效率问题，7楼的算法很经典，只有学习了！

[ 本帖最后由 pusofalse 于 2009-8-29 18:23 编辑 ]