牛客网 wannafly 月赛完全平方数

最新推荐文章于 2023-09-10 11:16:16 发布

axuhongbo

最新推荐文章于 2023-09-10 11:16:16 发布

阅读量282

点赞数

分类专栏： codefoces 个人赛水题记录文章标签：完全平方数 wannafly

本文链接：https://blog.csdn.net/axuhongbo/article/details/78881823

版权

codefoces 个人赛水题记录专栏收录该内容

33 篇文章 0 订阅

订阅专栏

询问l,r区间的完全平方数的个数

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
long long a[1999999];
int main()
{
    for(long long i=0;i<=999999;i++)
    {
        a[i-1] = i*i;
    }
    int n;
    cin>>n;
    int num = 0;
    for(int i=1;i<=n;i++)
    {
        num = 0;
        long long j = 0;
        long long l,r;
        scanf("%lld%lld",&l,&r);
        int ll = lower_bound(a,a+999999,l)-a;
        int rr = lower_bound(a,a+999999,r)-a;
      // cout<<ll<<" "<<rr<<endl;
       if(a[rr]==r)
        rr++;
        if(l==0)ll--;
       rr--;
       cout<<rr-ll+1<<endl;
    }

    return 0;
}