UVAOJ 846 steps

最新推荐文章于 2020-12-08 08:52:24 发布

yuukilp

最新推荐文章于 2020-12-08 08:52:24 发布

阅读量659

点赞数

分类专栏： UVA

本文链接：https://blog.csdn.net/u014686462/article/details/25919409

版权

UVA 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

水题就直接上代码了

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