码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-03-20 12:47:29      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:bubuko   简单   贴吧   div   处理   分享图片   nbsp   简单的   img   

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

技术分享图片

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

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

技术分享图片

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

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

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

代码如下:

技术分享图片

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

技术分享图片

 

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

标签:bubuko   简单   贴吧   div   处理   分享图片   nbsp   简单的   img   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!