牛客算法周周练2 C.完全平方数

题目链接

题目描述

多次查询[l,r]范围内的完全平方数个数

定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x

输入描述:

第一行一个数n表示查询次数
之后n行每行两个数l,r

输出描述:

对于每个查询，输出一个数表示答案

示例1

输入

5
1 3
1 4
2 4
4 4
1 1000000000

输出

1
2
1
1
31622

怎么找 $n$ 以内的完全平方数的个数~
答案就是 $0-\sqrt{n}$，一共 $\sqrt{n}+1$ 个，注意0也算，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5;

int f(int n){
    return n<0?0:sqrt(n)+1;
}

int main(){
    int t,l,r;
    cin>>t;
    while(t--){
        cin>>l>>r;
        cout<<f(r)-f(l-1)<<endl;
    }
    return 0;
}