UVa - 846 - Steps

一看是没认真看题目理解错意思了以为好水可是后来认真看的时候发现却没有那么水...

看着其他大牛各种分析各种可能...

但是我的做法是找了下规律再打表...

#include<stdio.h>
#include<math.h>
#define maxn 95000
double a[maxn];

void table()
{
    int i;
    for(i=1;i<maxn;i+=2)
        a[i]=pow((i+1)/2,2);
    for(i=2;i<maxn;i+=2)
        a[i]=pow(i/2,2)+i/2;
}

int main()
{
    int i,n,x,y,d;
    table();
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&x,&y);
        if(x==y)
        {
            printf("0\n");
            continue;
        }
        d=y-x;
        i=1;
        while(a[i]<d) i++;
        printf("%d\n",i);
    }
    return 0;
}