hdu 4279 Number 简单题目 找规律

http://acm.hdu.edu.cn/showproblem.php?pid=4279

提交编译环境 G++；

#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
using namespace std;
int t;
__int64 solve(__int64 x)
{
    if(x<6)return 0;
    __int64 p=floor((__int64)sqrt(x));
    __int64 st=x/2-2;
    if(p%2==1) st++;
    return st;
}
int main()
{
    __int64 x,y,st,ed;
    cin>>t;
    while(t--)
    {
        st=ed=0;
        scanf("%I64d %I64d",&x,&y);
        st=solve(x-1);
        ed=solve(y);
        printf("%I64d\n",ed-st);
    }
    return 0;
}