UVA11461- Square Numbers

题目链接

题意：求a到b之间的平方数的数量

思路：暴力，水题

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

const int MAXN = 100005;

int vis[MAXN];

int judge(int n) {
    double a = sqrt((double)n);
    int b = (int)a;
    if (a - b < 1e-6)
        return true;
    return false;
}

int main() {
    int a, b;
    while (scanf("%d%d", &a, &b) && (a || b)) {
        memset(vis, 0, sizeof(vis));
        int cnt = 0;
        for (int i = a; i <= b; i++) {
            if (judge(i)) {
                cnt++;
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}