UVAOJ 846 steps

    水题就直接上代码了

#include<stdio.h>#include<math.h>int fun(int x){    int n;    n=(int )floor(sqrt(x)-1e-9);    if(sqrt(x)==n)  return 2*n-1;    else if(x<=n*(n+1))  return 2*n;    else return 2*n+1;}int main(){   int t,x,y;   scanf("%d",&t);   for(;t>0;t--)   {       scanf("%d%d",&x,&y);       int len=fabs(y-x);       if(len<=2) printf("%d\n",len);       else  printf("%d\n",fun(len));   }    return 0;}