一道数学题目
需要注意,无论怎样改变符号奇偶性不变
先对k取绝对值
只需sum(1~n)>=k并且奇偶性相同即可
注意特例
0,2
答案为3
注意格式
3Y
1WA于格式
2WA于0,2
#include<stdio.h>
#include<math.h>
int f(int x){return x*(x+1)/2;}
int main(){
long long n;
int t;
scanf("%d",&t);
while(t--){
scanf("%lld",&n);
if(n<0)n=-n;
int min;
min=(int)( (sqrt(1.0+8*n)) / 2 );
while(f(min)<n)min++;
while(n%2!=f(min)%2)min++;
if(n==0||n==2)min=3;
printf("%d\n",min);
if(t)printf("\n");
}
return 0;
}