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