NYOJ 完全平方数的个数

完全平方数的个数

时间限制：6500 ms  |  内存限制：65535 KB

难度：2

描述

给定整数区间[A,B]问其中有多少个完全平方数。

输入

多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。

输出

每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。

样例输入

1 1
1 2
3 10
3 3

样例输出

1
1
2
0

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
	int a,b;
	int c;
	while(scanf("%d%d",&a,&b)==2){
		if(a<b)
		c=(int)sqrt(b)-(int)sqrt(a-1);
		else
		c=(int)sqrt(a)-sqrt(a-1);
		printf("%d\n",c);
	}
	return 0;
}