UVA - 846 - Steps

最新推荐文章于 2020-04-14 23:10:26 发布

黯淡蓝点

最新推荐文章于 2020-04-14 23:10:26 发布

阅读量315

点赞数

分类专栏： ACM Math 文章标签： n2

本文链接：https://blog.csdn.net/boyzhirui/article/details/7905669

版权

ACM 同时被 2 个专栏收录

102 篇文章 0 订阅

订阅专栏

Math

31 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main()
{
    int t;
    long long n,mid,x,y,gap;
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        scanf("%lld%lld",&x,&y);
        gap=y-x;
        for(n=1;n<2100000000;n++)
        {
            if(n*n>=gap)break;
        }
        mid=(n*n+(n-1)*(n-1))/2;
        if(mid>=gap)printf("%lld\n",2*n-2);
        else printf("%lld\n",2*n-1);
    }
    return 0;
}