POJ2590 Steps

题目链接：http://poj.org/problem?id=2590

解题思路：

水题，找规律。

AC代码：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int x,y,step;
        scanf("%d%d",&x,&y);
        int t=y-x;
        int a=sqrt(t*1.0);
        int b=a*(a+1);
        if(b>t)
        {
            if(a*(a-1)+a<t)
                step=2*a;
            else
                step=2*a-1;
        }
        else if(t-b==0)
            step=2*a;
        else if(t-b>a)
            step=2*a+2;
        else
            step=2*a+1;
        printf("%d\n",step);
    }
    return 0;
}