Python3 完全平方数案例
更新时间：2021年03月10日 10:57:53 作者：依汉南
这篇文章主要介绍了Python3 完全平方数的案例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
题目
一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
程序分析
因为168对于指数爆炸来说实在太小了，所以可以直接省略数学分析，用最朴素的方法来获取上限:
n=0 while (n+1)**2-n*n<=168: n+=1 print(n+1)
补充：用Python实现"有效的完全平方数"的一种方法
给一个正整数num，写一个函数判断它是否是一个完全的平方数，是则返回True,不是返回False
注意：不要使用任何内嵌的函数，如sqrt
Example 1
Input: 16 Output: true Example 2: Input: 14 Output: false
1：二分法
def isPerfectSquare(self, num):
"""
:type num: int
:rtype: bool
"""
low = 1
high = num
while low < high:
mid = (low + high) // 2
if mid * mid == num:
return True
elif mid * mid < num:
low = mid + 1
else:
high = mid - 1
return low * low == num
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。如有错误或未考虑完全的地方，望不吝赐教。
相关文章
这篇文章主要介绍了使用已经得到的keras模型识别自己手写的数字方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
pip 就是 Python 标准库（The Python Standard Library）中的一个包，只是这个包比较特殊，用它可以来管理 Python 标准库（The Python Standard Library）中其他的包。本文为大家介绍了pip安装第三方库的方法，需要的可以参考一下2022-11-11
平时在远程连接服务器,大多数都是使用 Xshell,其实对于经常写python的小伙伴,我们还有一个使用起来更加方便,就是常用的python集成IED工具Pycharm,这篇文章主要给大家介绍了关于如何利用Pycharm连接服务器的相关资料,需要的朋友可以参考下2021-07-07
这篇文章主要介绍了Python函数式编程中的字符串、元组及函数分类与高阶函数，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-09-09
今天小编就为大家分享一篇Python turtle画图库&&画姓名实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
图像金字塔是指由一组图像且不同分别率的子图集合，它是图像多尺度表达的一种，以多分辨率来解释图像的结构，主要用于图像的分割或压缩。本文主要介绍了图像金字塔的图像向下取样和向上取样，感兴趣的可以了解一下2022-09-09
这篇文章主要介绍的是python实现MUI区域滚动，MUI提供了区域滚动的组件，使用时遵循DOM结构就可以，下面来看看文章具体的实现内容,需要的朋友可以参考一下2021-11-11
在生产中,我们可能有很多项目或者很多环境,可能会部署在几百上千的服务器里面,我们该怎么定时去监控这些服务器里面的容器服务器是否正常呢,本文就来为大家讲解2024-01-01
今天小编就为大家分享一篇Python的bit_length函数来二进制的位数方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-08-08
这篇文章主要介绍了Python opencv医学处理的实现过程,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-05-05
最新评论