完全平方数

来源:互联网 发布:石楠小札 知乎 编辑:程序博客网 时间:2024/04/28 14:44

给定整数区间[A,B]问其中有多少个完全平方数。 输入格式: 多组数据,包含两个正整数A,B 1<=A<=B<=2000000000。 输出格式: 每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。 

思路:例如4与16,4=2*2 16=4*4,则4--16间有(4-2+1)=3个。

#include<iostream.h>

#include<math.h>
void main()
{
int a,b,A,B,i,j;
cin>>A;
cin>>B;
a=(int)sqrt(A);
b=(int)sqrt(B);
if(a*a<A)
{
i=a+1;
j=b+1;
}
else
{
i=a;
j=b+1;
}
cout<<(j-i)<<endl;
}
0 0
原创粉丝点击