给定任意一个值k,使k=(-)1+(-)2+(-)3+(-)4+(-)5++++(-)n,求最小的n
思路:S1=1+2+3+.....+n>=k,S2=1+2+3+...-x+...+n==k
所以S1-S2=2x,所以只要有一个数导致S1和S2差为偶数就符合条件
#include<stdio.h>
#include<stdlib.h>
int
main()
{
long
long
k,t;
int
n;
int
T,i;
scanf
(
"%d"
,&T);
while
(T--)
{
scanf
(
"%lld"
,&k);
k=
abs
(k);
for
(i=1;;i++)
{
t=i*(i+1)/2;
if
(t>=k)
break
;
}
n=i;
while
(1)
{
int
xx=n*(n+1)/2-k;
if
(xx%2==0)
break
;
n++;
}
printf
(
"%d\n"
,n);
if
(T)
printf
(
"\n"
);
}
return
0;
}