博客主页:http://blog.csdn.net/minna_d
题目详情:
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式:
多组数据,包含两个正整数A,B 1<=A<=B<=2000000000。
输出格式:
每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。
答题说明:
输入样例
1 1
1 2
3 10
3 3
输出样例:
1
1
2
0
#include<stdio.h>
#include<math.h>
int num(double a, double b){
int an = a;
int bn = b;
return a>= 1.0*an && a<=1.0*an ? bn-an + 1 : bn-an;
}
int main(){
int a,b;
while((scanf("%d%d",&a,&b))!= EOF)
{
if(a > b){
printf("0\n");
continue;
}
printf("%d\n", num(sqrt(a), sqrt(b)));
}
return 0;
}