蓝桥杯官网填空题(平方末尾)

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

能够表示为某个整数的平方的数字称为"平方数"

虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数。 因为平方数的末位只可能是:[0,1,4,5,6,9] 这 6 个数字中的某个。 所以,4325435332 必然不是平方数。

如果给你一个 2 位或 2 位以上的数字,你能根据末位的两位来断定它不是平方数吗?

请计算一下,一个 2 位以上的平方数的最后两位有多少种可能性?

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M
java 复制代码
import java.util.*;

public class Main {
    public static void main(String[] args) {
        HashSet<Integer> h=new HashSet<Integer>();
        for(int i=10;i<1000;i++){
          h.add(i*i%100);
        }
    System.out.println(h.size());
    }
}
相关推荐
啊我不会诶2 小时前
24ICPC成都站补题
数据结构·算法
2401_841495645 小时前
【计算机视觉】基于数学形态学的保留边缘图像去噪
人工智能·python·算法·计算机视觉·图像去噪·数学形态学·边缘保留
十八岁讨厌编程5 小时前
【算法训练营Day30】动态规划part6
算法·动态规划
CoderYanger5 小时前
优选算法-双指针:2.复写零
java·后端·算法·leetcode·职场和发展
charlie1145141916 小时前
理解C++20的革命特性——协程支持2:编写简单的协程调度器
c++·学习·算法·设计模式·c++20·协程·调度器
hadage2336 小时前
--- 常见排序算法汇总 ---
算法·排序算法
Mrs.Gril6 小时前
目标检测:yolov7算法在RK3588上部署
算法·yolo·目标检测
WWZZ20258 小时前
ORB_SLAM2原理及代码解析:单应矩阵H、基础矩阵F求解
线性代数·算法·计算机视觉·机器人·slam·基础矩阵·单应矩阵
2401_841495648 小时前
【计算机视觉】分水岭实现医学诊断
图像处理·人工智能·python·算法·计算机视觉·分水岭算法·医学ct图像分割
liulilittle8 小时前
网络编程基础算法剖析:从字节序转换到CIDR掩码计算
开发语言·网络·c++·算法·通信