1985110_ac_15ms_24k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 29 行

# include <stdio.h>

int main()
{
	int n;
	long m, s;
	long x, y;

	scanf("%d",&n);
	while(n--)
	{
		scanf("%ld%ld",&x,&y);
		m = 1;
		while(y-x>=m*2)
		{
			x+=m;
			y-=m;
			m++;
		}
		s = (m-1)*2;
		if(y-x)
			if(y-x<=m)
				s++;
			else
				s+=2;
		printf("%ld\n",s);
	}
	return 1;
}