题目详情:
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式:
多组数据,包含两个正整数A,B 1<=A<=B<=2000000000。
输出格式:
每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。
答题说明:
输入样例
1 1
1 2
3 10
3 3
输出样例:
1
1
2
0
import java.util.Scanner; public class TestTwo { public static int Test(int m,int n) { int count=m; if (m>n) { m=n; n=count; } count=0; for (int i = m; i <= n; i++) { int sum=0; for (int j = 1; j <= i;) { sum=sum+2*j-1; if (sum==i) { count++; break; } if (j>=(i/2+1)) { break; } j=j+1; } } return count; } public static void main(String[] args) { Scanner sc=new Scanner(System.in); while (true) { int m=sc.nextInt(); int n=sc.nextInt(); System.out.println(Test(m, n)); } } }
相关推荐
第1行为N和m,表示整数序列的长度(N≤100)和指定的数字, 中间用一个空格分开; 第2行为N个整数,整数之间以一个空格分开。 【输出】 输出为N个数中与m相同的数的个数。 【输入样例】 3 2 2 3 2 【输出样例】 2
# 题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? # 程序分析:因为168对于指数爆炸来说实在太小了,所以可以直接省略数学分析,用最朴素的方法来获取上限:
第一行为N,表示整数序列的长度(N ≤ 100); 第二行为N个整数,整数之间以一个空格分开; 第三行包含一个整数,为指定的数字m。 【输出】 输出为N个数中与m相同的数的个数。 【输入样例】 3 2 3 2 2 【输出样例...
scratch数苹果 蓝桥杯scratch比赛 青少组选拔赛STEMA真题解析 考点:此案例难度系数2;...期待小朋友们相互交流学习,有什么问题,建议或者意见可以直接给博主留言,或者私下,博主看到后会第一时间给到您相应的回复
cf955c(求范围内完全平方数的个数),预处理+二分查找,预处理+二分查找
1. 编程解决如下问题(50分)。 有一个数学等式:AB*CD=BA*DC,式中的一个字母代表一位数字,试找出所有符合上述要求的乘积式并打印输出。 2. 编程解决如下问题(50分)。 请在整数n=742683613984中删除8个...
从键盘输入十个整数,合法值为1.2或3,不是这三个数则为非法数字,试编程统计每个整数和非法数字的个数。运行结果如下: 请输入10个数: 2,5,3,3,1,6,4,1,3,3 输入的10个数为:2 5 3 3 1 6 4 1 3 3 数字1的...
5.一个整数加上100后是个完全平方数,加上168后也是一个完全平方数,求这个数; 6.输出9*9口诀; 7.两个乒乓球队比赛,各出三人,甲队抽签派出a,b,c三人,乙队派出x,y,z三人,已知a不和x比,c不和x,z比,编程求出...
2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题(包含代码&完整题解) C题-三国游戏 贪心 三个国家初始人数都为0,n个事件,第i个事件若发生每个国家分别加Ai,Bi,Ci人,求最多发生几个事件使得两个国家人数...
信息学奥赛一本通
(android demo)算法实现:计算十进制数N的二进制形式中包含数字1的个数
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的结果满足 如下...
行结果如下: 请输入10个数: 2,5,3,3,1,6,4,1,3,3 输入的10个数为:2 5 3 3 1 6 4 1 3 3 数字1的个数: 2 数字2的个数:1 数字3的个数:4 非法数字的个数:3
C语言程序设计-求一批数中小于平均值的数的个数;.c
循环程序设计实验 试编程统计数据区中正数、零和负数的个数
c语言经典十道小题。1.程序填空,不要改变与输入输出有关的语句。 编写一个函数,利用参数传入一个3位数number...它是完全平方数,又有两位数字相同,如144、676等,函数返回找出这样的数据的个数。请同时编写主函数。
Python每日一题全文共8页,当前为第1页。Python每日一题全文共8页,当前为第1页。第 0000 题:将你的 QQ 头像(或者微博头像)右上角加上红色的数字,类似于微信未读信息数量那种提示效果。类似于图中效果 Python...
同构数是这样一种数:它出现在它的平方数的右端。例如:5的平方是25,5就是同构数,25的平方是625,25也是构数。找出1~N之间(包括N)的全部同构数。 输入 正整数N,N。 输出 1~N之间的全部同构数,从小到大排列,用...
c语言 c语言编程题之数组操作最大连续1的个数
全国计算机等级考试二级python编程模拟题25-30及参考答案