第五届在线编程大赛月赛第一题:完全平方数的个数
2014-12-24 22:13
288 查看
第五届在线编程大赛月赛第一题:完全平方数的个数
题目详情
给定整数区间[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
/* 题目详情: 给定整数区间[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<stdio.h> #include<math.h> using namespace std; typedef __int64 LL; int getResult(LL a, LL b) { LL i,sum,ans; i=(int)sqrt(double(a)); if(i*i==a) sum=1; else sum=0; i++; ans=i*i; while(ans<=b) { sum++; i++; ans=i*i; } return sum; } int main() { LL a,b; while(scanf("%I64d%I64d",&a,&b)!=EOF) { printf("%d\n",getResult(a,b)); } return 0; }
相关文章推荐
- 第五届在线编程大赛月赛第一题:完全平方数的个数
- 第五届在线编程大赛月赛第一题:完全平方数的个数
- 第五届在线编程大赛月赛第一题:完全平方数的个数
- 第五届在线编程大赛月赛第一题:完全平方数的个数
- 第五届在线编程大赛月赛第一题:完全平方
- 第五届在线编程大赛月赛第一题:完全平方数的个数
- csdn英雄会题解之第五届在线编程大赛月赛指定题目:反向互补子串
- csdn英雄会题解之第五届在线编程大赛月赛第三题:石子游戏 --多堆博弈游戏 多堆拈游戏
- CSDN英雄会——第五届在线编程大赛月赛指定题目:反向互补子串
- CSDN英雄会-第五届在线编程大赛月赛第三题:石子游戏(1)
- 第五届在线编程大赛月赛指定题目:反向互补子串
- 第五届在线编程大赛月赛指定题目:反向互补子串
- 第五届在线编程大赛月赛指定题目:反向互补子串。测试版
- 【题解】 英雄会-第五届在线编程大赛月赛第二题:走格子
- 第五届在线编程大赛月赛第三题:石子游戏(1)
- 微软Azure•英雄会第五届在线编程大赛月赛第四题:Core allocation
- csdn第五届在线编程大赛-全然平方
- NYOJ--1126--csdn第五届在线编程大赛-完全平方
- csdn第五届在线编程大赛-完全平方
- pongo(csdn英雄会题解)之三元组的数量--英雄会第二届在线编程大赛·CSDN现场决赛