UVA10025

题目的意思就是给你一个数ｋ；

问１？２？３？４？５?6........其中问号可以是加号或者减号，使式子等于ｋ的最短序列。。

思路是，先把式子全部变成加号，直到大于等于ｋ。全加才刚刚大于ｋ，那有加有减就不可能等于ｋ了。所以在这个长度的基础上去加就好。。

然后拿９这个数字来举例，加入你从１加到４等于１０，大于９了。。现在你要想办法把加号改成减号，使他等于１．。可是这是不可能的。

因为１０　－　１变成９，就算你只是把１改掉，他也会少２（因为加１变成减１一来一回差２）．。

所以我们只能在多一位，变成１加到５　等于１５，１５比９大了６．。这样只要把＋３改为－３就可以。。

规律就出来了。。从１开始一直加到大于ｋ，并且和ｋ差是偶数就可以了。。。。

ＡＣ代码：

#include<stdio.h>int main () {long long k;long long i;long long len,res;int T;scanf("%d",&T);while (T--) {scanf("%lld",&k);if (k < 0)k = -k;for (i = 1 ;(1 + i) * i /2 < k ;i++);res = (1 + i) * i / 2;len = i;while ((res - k) % 2 != 0) {res += (++len);}printf("%lld\n",len);if(T)printf("\n");}return 0;}