Uva 10025 - The ? 1 ? 2 ? ... ? n = k problem

一道数学题目

需要注意,无论怎样改变符号奇偶性不变

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