开根号向下取整代码实现

来源:互联网 发布:ubuntu 命令不提示 编辑:程序博客网 时间:2024/05/16 01:08
ll sqrt(ll x){    ll l = -1,r = 1e10,mid;    while(r-l > 1)    {        mid = (l+r)>>1;        if(mid*mid > x)            r = mid;        else if(mid*mid < x)            l = mid;        else            return mid;    }    return l;}
原创粉丝点击