完全平方数
来源:互联网 发布:石楠小札 知乎 编辑:程序博客网 时间: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
- 关于完全平方数
- 完全平方数
- 完全平方数
- 完全平方数
- 完全平方数问题
- 完全平方数
- 【BZOJ2440】完全平方数
- 完全平方数
- 生物芯片 完全平方数
- 完全平方数
- 完全平方数
- 完全平方数
- bzoj2440 完全平方数
- 检验完全平方数
- 打印完全平方数
- 完全平方数最大
- 完全平方数(数论)
- [JZOJ4900]完全平方数
- 关于Android设备屏幕大小及密度的系统参数类
- Activity获得新打开的Activity的数据
- 开始第一个javaFX应用
- jQuery动态生成隔行变色表格
- 【转载&收藏】MySQL自带工具之性能测试工具MySQLSLAP使用指南
- 完全平方数
- ubuntu下安装android ndk
- Unity3D之NGUI相机与主相机同时显示
- git 配置
- 疯狂Java之学习笔记(18)-------------继承
- 2015上机笔试题-火星计算器
- SDUT 2830 图练习-BFS-从起点到目标点的最短步数(BFS + vector)
- Unity3D之各个平台的path
- C++学习笔记(二)——快速排序的库函数实现