Python3 完全平方數(shù)案例
題目
一個(gè)整數(shù),它加上100后是一個(gè)完全平方數(shù),再加上168又是一個(gè)完全平方數(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ù)"的一種方法
給一個(gè)正整數(shù)num,寫一個(gè)函數(shù)判斷它是否是一個(gè)完全的平方數(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
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教。
相關(guān)文章
Python3利用SMTP協(xié)議發(fā)送E-mail電子郵件的方法
SMTP(Simple Mail Transfer Protocol)即簡單郵件傳輸協(xié)議,它是一組用于由源地址到目的地址傳送郵件的規(guī)則,由它來控制信件的中轉(zhuǎn)方式。下面這篇文章主要給大家介紹了關(guān)于Python3如何利用SMTP協(xié)議發(fā)送E-mail電子郵件的方法,需要的朋友可以參考下。2017-09-09python 批量修改 labelImg 生成的xml文件的方法
這篇文章主要介紹了python 批量修改 labelImg 生成的xml文件的方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09