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;
}