完全平方数(妙解)

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld
题目描述
多次查询[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 <= 100000
0<= l <= r <= 1000000000

解题思路：
求区间的完全平方数，可以用逆向思维法
1、把 l 和 r 开根号，l 向上取整，r 向下取整，个数即为 r - l
2、举例：如 l =2,r = 26,结果有4，9，16，而基数为2，3，4，5，容易发现个数为5 - 2 + 1 = 4；

代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n,l,r;
    cin>>n;
    while(n--)
    {
        cin>>l>>r;
        if(sqrt(l)!=(int)sqrt(l))//手动向上取整
            l=sqrt(l)+1;
        else
            l=sqrt(l);
        r=sqrt(r);//整型自动向下取整
        cout<<r-l+1<<endl;
    }
}