Python3 完全平方数案例
时间：2021-08-05 08:30:57|栏目：Python代码|点击： 次
题目
一个整数，它加上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代码
下一篇：python如何给字典的键对应的值为字典项的字典赋值
本文标题：Python3 完全平方数案例
本文地址：http://www.codeinn.net/misctech/164273.html
