HDU 4279 Number （数论,数学）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4279

数学题，数学太伟大了。。

参考博客：http://blog.csdn.net/acdreamers/article/details/9730423

需要改一个地方，就是sqrt（x）中要先把x转化成long double，直接乘1.0居然过不了。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
using namespace std;
typedef long long ll;
ll solve(ll x) {
    if(x < 3) return 0;
    ll res = 0;
    res = x / 2 - 1 + ((ll)sqrt((long double)x) % 2 ? 0 : -1);
    return res;
}
int main() {
    ll a, b, t;
    scanf("%I64d", &t);
    while(t--) {
        scanf("%I64d %I64d", &a, &b);
        printf("%I64d\n", solve(b) - solve(a - 1));
    }
    return 0;
}