csdn第五届在线编程大赛-完全平方
2014-10-07 21:32
351 查看
题目详情
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式:
多组数据,包含两个正整数A,B 1<=A<=B<=2000000000。
输出格式:
每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。
答题说明
输入样例
1 1
1 2
3 10
3 3
输出样例:
1
1
2
0
解答:
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式:
多组数据,包含两个正整数A,B 1<=A<=B<=2000000000。
输出格式:
每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。
答题说明
输入样例
1 1
1 2
3 10
3 3
输出样例:
1
1
2
0
解答:
#include<iostream> #include<cmath> using namespace std; int main() { double begin, end; while(cin >> begin) { cin >> end; double d_begin = sqrt(begin); int i_begin = sqrt(begin); if(abs(d_begin - i_begin) < 0.000000000001) cout << (int)sqrt(end) - (int)sqrt(begin) + 1 << endl; else cout << (int)sqrt(end) - (int)sqrt(begin) << endl; } return 0; }
相关文章推荐
- NYOJ--1126--csdn第五届在线编程大赛-完全平方
- csdn第五届在线编程大赛-全然平方
- 第五届在线编程大赛月赛第一题:完全平方
- csdn 英雄会第四届在线编程大赛·线上初赛:带通配符的数
- 第五届在线编程大赛月赛第一题:完全平方数的个数
- 第五届在线编程大赛月赛第一题:完全平方数的个数
- 【题解】 英雄会-第五届在线编程大赛月赛第二题:走格子
- 用python实现csdn第四届在线编程大赛·线上初赛:带通配符的数
- 第五届在线编程大赛月赛指定题目:反向互补子串
- 【题解】英雄会第二届在线编程大赛·CSDN现场决赛:三元组的数量
- 第五届在线编程大赛月赛第一题:完全平方数的个数
- 【思考题】CSDN第四届在线编程大赛2014初赛:带通配符的数
- 微软Azure•英雄会第五届在线编程大赛月赛第四题:Core allocation
- csdn英雄会题解之第五届在线编程大赛月赛第三题:石子游戏 --多堆博弈游戏 多堆拈游戏
- 三元组数量的c#求解-英雄会第二届在线编程大赛·CSDN现场决赛
- pongo(csdn英雄会题解)之三元组的数量--英雄会第二届在线编程大赛·CSDN现场决赛
- CSDN第四届在线编程大赛2014初赛:带通配符的数
- 第五届在线编程大赛月赛指定题目:反向互补子串。测试版
- 第五届在线编程大赛月赛第一题:完全平方数的个数
- 英雄会第二届在线编程大赛·CSDN现场决赛:三元组的数量【水题】