題目

一個整數(shù)，它加上100后是一個完全平方數(shù)，再加上168又是一個完全平方數(shù)，請問該數(shù)是多少？

程序分析

因?yàn)?68對于指數(shù)爆炸來說實(shí)在太小了，所以可以直接省略數(shù)學(xué)分析，用最樸素的方法來獲取上限:

n=0
while (n+1)**2-n*n=168:
 n+=1
print(n+1)

補(bǔ)充：用Python實(shí)現(xiàn)"有效的完全平方數(shù)"的一種方法

給一個正整數(shù)num，寫一個函數(shù)判斷它是否是一個完全的平方數(shù)，是則返回True,不是返回False

注意：不要使用任何內(nèi)嵌的函數(shù)，如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

以上為個人經(jīng)驗(yàn)，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。