Python3 完全平方數(shù)案例
更新時(shí)間：2021年03月10日 10:57:53 作者：依漢南
這篇文章主要介紹了Python3 完全平方數(shù)的案例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
題目
一個(gè)整數(shù)，它加上100后是一個(gè)完全平方數(shù)，再加上168又是一個(gè)完全平方數(shù)，請(qǐng)問(wèn)該數(shù)是多少？
程序分析
因?yàn)?68對(duì)于指數(shù)爆炸來(lái)說(shuō)實(shí)在太小了，所以可以直接省略數(shù)學(xué)分析，用最樸素的方法來(lái)獲取上限:
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)文章
今天小編就為大家分享一篇python關(guān)閉占用端口方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-12-12
今天小編就為大家分享一篇PyCharm代碼提示忽略大小寫設(shè)置方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-10-10
使用Python的內(nèi)置json庫(kù)可以實(shí)現(xiàn)JSON和Python對(duì)象的互相轉(zhuǎn)換,有效的JSON格式字符串是指使用雙引號(hào)、鍵唯一且沒有尾隨逗號(hào)的字符串,json.loads()用于將JSON字符串轉(zhuǎn)換為Python對(duì)象,json.dumps()則將Python對(duì)象轉(zhuǎn)化為JSON字符串2024-09-09
Python3利用SMTP協(xié)議發(fā)送E-mail電子郵件的方法
SMTP（Simple Mail Transfer Protocol）即簡(jiǎn)單郵件傳輸協(xié)議,它是一組用于由源地址到目的地址傳送郵件的規(guī)則，由它來(lái)控制信件的中轉(zhuǎn)方式。下面這篇文章主要給大家介紹了關(guān)于Python3如何利用SMTP協(xié)議發(fā)送E-mail電子郵件的方法，需要的朋友可以參考下。2017-09-09
這篇文章主要介紹了python動(dòng)態(tài)加載變量示例,需要的朋友可以參考下2014-02-02
本文介紹了Python編程語(yǔ)言中關(guān)于for循環(huán)和if條件控制的一些基本使用,包含了單層循環(huán)的退出機(jī)制和多層循環(huán)的退出機(jī)制,使得我們?cè)跐M足特定條件時(shí),可以直接結(jié)束多層循環(huán),需要的朋友可以參考下2024-07-07
在本篇文章里小編給大家整理了關(guān)于python字典key不能是可以是啥類型的相關(guān)知識(shí)點(diǎn)，需要的朋友們可以參考下。2020-08-08
python 批量修改 labelImg 生成的xml文件的方法
這篇文章主要介紹了python 批量修改 labelImg 生成的xml文件的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09
這篇文章主要介紹了pandas中Series的代碼實(shí)例解析,Series序列，是一種一維的結(jié)構(gòu)，類似于一維列表和ndarray中的一維數(shù)組，但是功能比他們要更為強(qiáng)大，Series由兩部分組成：索引index和數(shù)值values,需要的朋友可以參考下2023-07-07
這篇文章主要為大家介紹了python之js逆向功能演示詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-05-05