HDU 4279 Number [数学?]

　　网赛第一个看的就是这题，直接打表找规律。很容易发现是由大于4的的偶数以及奇数的平方，再除去偶数的平方所组成。一开始犯了个比较2的错误，要不然应该是FB了。。

　　也没有去推为什么是这样，这种题目一般都是先打表找下规律，一发现规律就懒的去推了。。

　　直接sqrt是有精度问题的，但是G++能A，C++是WA，比较简单的办法是sqrt后再通过乘法调整一下。

　　

#include <string.h>
#include <stdio.h>
#include <math.h>
typedef long long LL;
int cas;
LL l,r;
LL get(LL x){
    if(x<=5)return 0;
    LL xx=sqrt((double)x);
    //有精度问题,调整一下(没有这句G++AC,C++WA..)
    while(xx*xx<=x)xx++;xx--;
    return x/2+(xx+1)/2-xx/2-2;
}
int main(){
    scanf("%d",&cas);
    while(cas--){
        scanf("%I64d%I64d",&l,&r);
        printf("%I64d\n",get(r)-get(l-1));
    }
    return 0;
}