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

题目链接：https://ac.nowcoder.com/acm/contest/5203/C

题意

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

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

代码

#include <bits/stdc++.h>
using namespace std;

void solve() {
    int l, r; cin >> l >> r;
    cout << floor(sqrt(r)) - ceil(sqrt(l)) + 1 << "\n";
}

int main() {
    int t; cin >> t;
    while (t--) solve();
}