UVa 846 - Steps

题目：给你两个数，构造一个序列，相邻元素差值小于1，且序列的和为两数差，问序列最小长度。

分析：数学题。最少的情况一定是x，x+1，...，r，...，y-1，y构成一个梯形的序列。

            设序列中最大值为n，则 y-x = (n-1)*n+k*n；

            序列长度L =  k+n*2-2 = (y-x)/n + n - 1，n*n = y-x 取得最小值（均值不等式）。

说明：注意x=y的情况。

#include <iostream>
#include <cstdlib>
#include <cmath>

using namespace std;

int main()
{
	int x,y,n;
	while ( cin >> n ) 
	while ( n -- ) {
		cin >> x >> y;
		int s = 1;
		if ( y != x )
			s = (int)sqrt(y-x-1.0)+1;
		if ( y-x <= s*s-s )
			cout << 2*s-2 << endl;
		else cout << 2*s-1 << endl;
	}
	return 0;
}