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
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。如有错误或未考虑完全的地方，望不吝赐教。
相关文章
今天小编就为大家分享一篇python关闭占用端口方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
今天小编就为大家分享一篇PyCharm代码提示忽略大小写设置方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
使用Python的内置json库可以实现JSON和Python对象的互相转换,有效的JSON格式字符串是指使用双引号、键唯一且没有尾随逗号的字符串,json.loads()用于将JSON字符串转换为Python对象,json.dumps()则将Python对象转化为JSON字符串2024-09-09
Python3利用SMTP协议发送E-mail电子邮件的方法
SMTP（Simple Mail Transfer Protocol）即简单邮件传输协议,它是一组用于由源地址到目的地址传送邮件的规则，由它来控制信件的中转方式。下面这篇文章主要给大家介绍了关于Python3如何利用SMTP协议发送E-mail电子邮件的方法，需要的朋友可以参考下。2017-09-09
这篇文章主要介绍了python动态加载变量示例,需要的朋友可以参考下2014-02-02
本文介绍了Python编程语言中关于for循环和if条件控制的一些基本使用,包含了单层循环的退出机制和多层循环的退出机制,使得我们在满足特定条件时,可以直接结束多层循环,需要的朋友可以参考下2024-07-07
在本篇文章里小编给大家整理了关于python字典key不能是可以是啥类型的相关知识点，需要的朋友们可以参考下。2020-08-08
python 批量修改 labelImg 生成的xml文件的方法
这篇文章主要介绍了python 批量修改 labelImg 生成的xml文件的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-09-09
这篇文章主要介绍了pandas中Series的代码实例解析,Series序列，是一种一维的结构，类似于一维列表和ndarray中的一维数组，但是功能比他们要更为强大，Series由两部分组成：索引index和数值values,需要的朋友可以参考下2023-07-07
这篇文章主要为大家介绍了python之js逆向功能演示详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-05-05
最新评论