Uva--10025 (数学,推理)

2014-06-07 22:22:40 题意&思路:±1 ± 2 ± 3 ±…± n = k , 找出满足条件的最小 n. 令S(n)=1 + 2 + 3 + ... + n. 其中一项为x. 那么S(n)=1 + 2 + 3 + ...+ x + ... + n. 这样结果可能大于等于 | k | ,等于最好,即一次算出。  所以我们把+ x 改成- x,此时得到新的关系:S'(n)=1+2+.
相关文章
相关标签/搜索