题目详情:
给定整数区间[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、3、5、8这几个数字能组成的互不相同且无重复数字的所有三位数及其总数。第二题要求编程实现打印出1~1000之间包含数字3的数字,并针对特定条件添加特定符号,如连3数字前加&,质数后加*...
第1行为N和m,表示整数序列的长度(N≤100)和指定的数字, 中间用一个空格分开; 第2行为N个整数,整数之间以一个空格分开。 【输出】 输出为N个数中与m相同的数的个数。 【输入样例】 3 2 2 3 2 【输出样例】 2
【蓝桥杯省赛模拟题】是一系列针对编程竞赛和算法训练的试题,旨在提升参赛者在职场和发展中的算法能力和问题解决技巧。这些题目涵盖了不同的难度级别,旨在锻炼选手的逻辑思维、数学建模和编程实现能力。 第一题是...
2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题(包含代码&完整题解) C题-三国游戏 贪心 三个国家初始人数都为0,n个事件,第i个事件若发生每个国家分别加Ai,Bi,Ci人,求最多发生几个事件使得两个国家人数...
### 十四届蓝桥杯青少年组省赛C++真题卷知识点解析 #### 一、选择题 **1. C++中,bool类型的变量占用字节数为()。** - **答案解析**: - A、1 - B、2 - C、3 - D、4 在C++标准中,并没有明确规定`bool`...
scratch数苹果 蓝桥杯scratch比赛 青少组选拔赛STEMA真题解析 考点:此案例难度系数2;...期待小朋友们相互交流学习,有什么问题,建议或者意见可以直接给博主留言,或者私下,博主看到后会第一时间给到您相应的回复
蓝桥杯第十一届国赛试题是中国最具权威的计算机比赛之一,对参赛选手的编程能力和算法设计能力提出了很高的要求。本次比赛设有四个试题,分别是:合数个数、含 2 天数、本质上升序列和咫尺天涯。每个试题都有其特点...
### 第十五届蓝桥杯大赛软件赛省赛-C/C++ 研究生组 #### 竞赛规则概述 第十五届蓝桥杯大赛软件赛省赛针对C/C++研究生组的比赛设有特定的竞赛规则及注意事项: 1. **考试流程**: - 在比赛开始后,参赛选手需首先...
第一行为N,表示整数序列的长度(N ≤ 100); 第二行为N个整数,整数之间以一个空格分开; 第三行包含一个整数,为指定的数字m。 【输出】 输出为N个数中与m相同的数的个数。 【输入样例】 3 2 3 2 2 【输出样例...
在2020年Java研究生组第十三届蓝桥杯大赛软件赛省赛中,参赛者面临了一系列的编程挑战,涵盖多种算法和数据结构的应用。这些试题不仅测试了选手们的编程基础,还考察了他们的问题解决能力和逻辑思维。 **试题A:...
cf955c(求范围内完全平方数的个数),预处理+二分查找,预处理+二分查找
本资源是第六届全国信息技术应用水平大赛预赛试题及答案,共包含 16 道选择题,涵盖 Flash 动画设计、ActionScript 编程、矢量图形等方面的知识点。 1. 在 Flash 的绘图工具中,可以同时产生笔触和填充的工具是铅笔...
从键盘输入十个整数,合法值为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的...
根据提供的文件信息,该文件为“滴滴出行2017秋招笔试真题-编程题汇总.pdf”,其中包含了部分编程题目的内容以及一些相关代码片段。接下来,我将详细解析这份文件中包含的编程知识点。 首先,文件中包含了一段C++...
分析:本程序使用了循环结构和条件语句,一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平方数,请问该数是多少? 程序 14:日期计算 分析:本程序使用了循环结构和条件语句,输入某年某月...
【程序 13】 题目:一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平方数,请问该数是多少? 程序分析:在 10 万以内判断,先将该数加上 100 后再开方,再将该数加上 268 后再开方,如果开方后...
第1题 函数fun的功能是将低于平均分的人作为函数值返回,将低于平均分的分数放在below所指定的函数中。知识点: * 数组的使用 * 函数的定义和调用 * 平均值的计算 * 条件语句的使用 第2题 函数fun的功能是求出1到...
在2023年的第十四届蓝桥杯C++A组省赛中,参赛者需在4小时内完成若干道题目,包括结果填空和程序设计两大题型。结果填空题要求参赛者直接填写计算结果,而程序设计题则需要编写能够处理各种输入并产生正确输出的C++...
5.一个整数加上100后是个完全平方数,加上168后也是一个完全平方数,求这个数; 6.输出9*9口诀; 7.两个乒乓球队比赛,各出三人,甲队抽签派出a,b,c三人,乙队派出x,y,z三人,已知a不和x比,c不和x,z比,编程求出...