判断一个三位数的平方的后三位还是自己

贴吧有个求助帖问 625这个数字很特别,625的平方等于390625,刚好其末3位是625本身,除了625,还有其他的3位数又这个特征吗?用php书写

然后很简单的当然是循环判断了,我提出第一种方案

循环,求平方,然后取后三位进行比对 代码如下:

当然了,后来又想到还可以减少循环次数

我们发现,个位一定是 0 1 5 6 才能得到平方后个位仍然是自己,那么就去掉了很大一部分数据了,只要末尾不是这几个数字。立即跳过

然后十位,百位,这样判断,根据展开公式进行处理

代码如下:

这个三位数的平方的展开公式是这样的

原文地址:https://www.cnblogs.com/lizhaoyao/p/8608389.html