完全平方数

给定整数区间[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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值