Python3 完全平方数案例_Python

Python3 完全平方数案例

2021-09-18 00:33依汉南 Python

这篇文章主要介绍了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