`
vcdemon
  • 浏览: 20059 次
社区版块
存档分类
最新评论
  • djx410249: 简单的自己想了几个数字测试了下,发现这个数会在经过几次跳动之后 ...
    3n+1
  • I白I: 怎么回事,好多字都卡在外面了 不显示。。。还要查看源代码看内容 ...
    3n+1

第五届在线编程大赛月赛第一题:完全平方数的个数

    博客分类:
  • java
阅读更多

题目详情:

给定整数区间[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));
        }
    }
}

 

0
0
分享到:
评论

相关推荐

    第十届蓝桥杯大赛青少年创意编程Python组省赛-190318.pdf

    第一题要求选手编程输出使用1、3、5、8这几个数字能组成的互不相同且无重复数字的所有三位数及其总数。第二题要求编程实现打印出1~1000之间包含数字3的数字,并针对特定条件添加特定符号,如连3数字前加&,质数后加*...

    1068:与指定数字相同的数的个数.cpp

    第1行为N和m,表示整数序列的长度(N≤100)和指定的数字, 中间用一个空格分开; 第2行为N个整数,整数之间以一个空格分开。 【输出】 输出为N个数中与m相同的数的个数。 【输入样例】 3 2 2 3 2 【输出样例】 2

    第十三届蓝桥杯省赛真题模拟题原题

    【蓝桥杯省赛模拟题】是一系列针对编程竞赛和算法训练的试题,旨在提升参赛者在职场和发展中的算法能力和问题解决技巧。这些题目涵盖了不同的难度级别,旨在锻炼选手的逻辑思维、数学建模和编程实现能力。 第一题是...

    十四届蓝桥杯青少年组省赛C++真题卷

    ### 十四届蓝桥杯青少年组省赛C++真题卷知识点解析 #### 一、选择题 **1. C++中,bool类型的变量占用字节数为()。** - **答案解析**: - A、1 - B、2 - C、3 - D、4 在C++标准中,并没有明确规定`bool`...

    Scratch数苹果 青少年编程 蓝桥杯Scratch编程选拔赛STEMA比赛真题源码

    scratch数苹果 蓝桥杯scratch比赛 青少组选拔赛STEMA真题解析 考点:此案例难度系数2;...期待小朋友们相互交流学习,有什么问题,建议或者意见可以直接给博主留言,或者私下,博主看到后会第一时间给到您相应的回复

    蓝桥杯第十一届国赛试题

    蓝桥杯第十一届国赛试题是中国最具权威的计算机比赛之一,对参赛选手的编程能力和算法设计能力提出了很高的要求。本次比赛设有四个试题,分别是:合数个数、含 2 天数、本质上升序列和咫尺天涯。每个试题都有其特点...

    第十五届蓝桥杯大赛软件赛省赛-C/C++ 研究生组

    ### 第十五届蓝桥杯大赛软件赛省赛-C/C++ 研究生组 #### 竞赛规则概述 第十五届蓝桥杯大赛软件赛省赛针对C/C++研究生组的比赛设有特定的竞赛规则及注意事项: 1. **考试流程**: - 在比赛开始后,参赛选手需首先...

    1102 与指定数字相同的数的个数.cpp

    第一行为N,表示整数序列的长度(N ≤ 100); 第二行为N个整数,整数之间以一个空格分开; 第三行包含一个整数,为指定的数字m。 【输出】 输出为N个数中与m相同的数的个数。 【输入样例】 3 2 3 2 2 【输出样例...

    2020年Java研究生组第十三届蓝桥杯大赛软件赛省赛_JG

    在2020年Java研究生组第十三届蓝桥杯大赛软件赛省赛中,参赛者面临了一系列的编程挑战,涵盖多种算法和数据结构的应用。这些试题不仅测试了选手们的编程基础,还考察了他们的问题解决能力和逻辑思维。 **试题A:...

    cf955c(范围内完全平方数的个数)

    cf955c(求范围内完全平方数的个数),预处理+二分查找,预处理+二分查找

    从键盘输入10个整数,编程统计每个整数和非法数字的个数

    从键盘输入十个整数,合法值为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 )

    根据提供的文件信息,该文件为“滴滴出行2017秋招笔试真题-编程题汇总.pdf”,其中包含了部分编程题目的内容以及一些相关代码片段。接下来,我将详细解析这份文件中包含的编程知识点。 首先,文件中包含了一段C++...

    Java经典编程题-学生.doc

    分析:本程序使用了循环结构和条件语句,一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平方数,请问该数是多少? 程序 14:日期计算 分析:本程序使用了循环结构和条件语句,输入某年某月...

    50道JAVA基础编程练习题

    【程序 13】 题目:一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平方数,请问该数是多少? 程序分析:在 10 万以内判断,先将该数加上 100 后再开方,再将该数加上 268 后再开方,如果开方后...

    计算机C语言编程题库(100题)

    第1题 函数fun的功能是将低于平均分的人作为函数值返回,将低于平均分的分数放在below所指定的函数中。知识点: * 数组的使用 * 函数的定义和调用 * 平均值的计算 * 条件语句的使用 第2题 函数fun的功能是求出1到...

    2023蓝桥杯C++A组省赛真题

    在2023年的第十四届蓝桥杯C++A组省赛中,参赛者需在4小时内完成若干道题目,包括结果填空和程序设计两大题型。结果填空题要求参赛者直接填写计算结果,而程序设计题则需要编写能够处理各种输入并产生正确输出的C++...

    java经典编程题

    5.一个整数加上100后是个完全平方数,加上168后也是一个完全平方数,求这个数; 6.输出9*9口诀; 7.两个乒乓球队比赛,各出三人,甲队抽签派出a,b,c三人,乙队派出x,y,z三人,已知a不和x比,c不和x,z比,编程求出...

    C++编程练习题大全(带答案)

    C++编程练习题大全 本资源为C++学者入门实用资料,提供了多种编程练习题和相应的答案,涵盖了基本的编程概念和数据结构。通过这些练习题,读者可以提高自己的编程能力和解决问题的思路。 1. factorial_sum 本题目...

Global site tag (gtag.js) - Google Analytics