uva 11461 - Square Numbers(数论)

题目链接：uva 11461 - Square Numbers

题目大意：给出a，b，求a~b间平方数的个数。

解题思路：sqrt(b) - sqrt(a-1),注意一下精度误差。

#include <stdio.h>#include <string.h>#include <math.h>int main () {int a, b;while (scanf("%d%d", &a, &b) == 2 && a + b) {int t = floor(sqrt(b)) - floor(sqrt(a-1));printf("%d\n", t);}return 0;}