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求完全平方数-创新互联
当前URL：http://cqcxhl.com/article/csgssg.html