uva846 Steps

很简单的题目，只要最简单的思路就能很高效的解决

#include<stdio.h>
int main()
{
    int T, a, b, k, i, r, t;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&a,&b);
        k = b-a;
        t = 0;
        if(a == b)
        {
            printf("0\n");
            continue;
        }
        for(i = 1;;i++)
        {
            t += 2*i;
            if(t > k)
            {
                t -= 2*i;
                i--;
                break;
            }
        }
        r = 2*i;
        if(k == t)
        {
            printf("%d\n",r);
            continue;
        }
        if(k-t > i+1)
        {
            r += 2;
            printf("%d\n",r);
            continue;
        }
        r += 1;
        printf("%d\n",r);

    }
    return 0;
}