第七届蓝桥杯国赛平方末尾【Java】

最新推荐文章于 2022-02-11 16:25:54 发布

txb_txb

最新推荐文章于 2022-02-11 16:25:54 发布

阅读量360

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/txb_txb/article/details/80384796

蓝桥杯专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种快速判断一个数字是否可能为平方数的方法，通过检查该数字的最后一位或最后两位数字来实现。文章提供了一个Java程序示例，用于计算所有2位以上平方数的最后两位数字的可能性，并给出了实际输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

标题：平方末尾

能够表示为某个整数的平方的数字称为“平方数”
比如，25,64
虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。
因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。

所以，4325435332必然不是平方数。

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

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

public class Test1 {
	public static void main(String[] args) {
		 for (int i = 4; i < 100; i++) {
			int a = i*i;//取平方
			int c = a%100;//用这个数的平方模100取后两位
			System.out.print(c+" ");//输出2位以上的平方数的最后两位，除掉重复的即可
		}
	}
}

答案：22种
16 25 36 49 64 81
21 44 69 96 56 89
24 61 41 84
29 76
00 01 04 09 输出时前面的0没有