Python实例之如何使用Python求完全平方数

小编给大家分享一下Python实例之如何使用Python求完全平方数,希望大家阅读完这篇文章后大所收获,下面让我们一起去探讨吧!

创新互联建站坚持“要么做到,要么别承诺”的工作理念,服务领域包括:网站制作、成都网站制作、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的库车网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!

例题:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?

分析:因为168对于指数爆炸来说实在太小了,所以可以直接省略数学分析,用最朴素的方法来获取上限:

n=0
while (n+1)**2-n*n<=168:
    n+=1

print(n+1)
----------

85

思路是:最坏的结果是n的平方与(n+1)的平方刚好差168,由于是平方的关系,不可能存在比这更大的间隙。至于判断是否是完全平方数,最简单的方法是:平方根的值小数为0即可。
结合起来:

n=0
while (n+1)**2-n*n<=168:
    n+=1

for i in range((n+1)**2):
    if i**0.5==int(i**0.5) and (i+168)**0.5==int((i+168)**0.5):
        print(i-100)

看完了这篇文章,相信你对Python实例之如何使用Python求完全平方数有了一定的了解,想了解更多相关知识,欢迎关注创新互联行业资讯频道,感谢各位的阅读!


本文名称:Python实例之如何使用Python求完全平方数
文章来源:http://bzwzjz.com/article/jojcjp.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都商城网站建设 成都营销网站制作 外贸网站建设 成都网站制作 网站制作报价 成都企业网站建设 企业网站制作 网站建设 成都做网站建设公司 成都h5网站建设 重庆网站制作 成都网站建设流程 网站建设 成都网站制作 网站制作 温江网站设计 成都网站设计公司 成都网站制作 温江网站设计 成都网站建设公司 重庆企业网站建设 手机网站制作