Python3 完全平方數(shù)案例
更新時間：2021年03月10日 10:57:53 作者：依漢南
這篇文章主要介紹了Python3 完全平方數(shù)的案例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
題目
一個整數(shù)，它加上100后是一個完全平方數(shù)，再加上168又是一個完全平方數(shù)，請問該數(shù)是多少？
程序分析
因為168對于指數(shù)爆炸來說實在太小了，所以可以直接省略數(shù)學(xué)分析，用最樸素的方法來獲取上限:
n=0 while (n+1)**2-n*n<=168: n+=1 print(n+1)
補充：用Python實現(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)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。
相關(guān)文章
使用已經(jīng)得到的keras模型識別自己手寫的數(shù)字方式
這篇文章主要介紹了使用已經(jīng)得到的keras模型識別自己手寫的數(shù)字方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
pip 就是 Python 標(biāo)準(zhǔn)庫（The Python Standard Library）中的一個包，只是這個包比較特殊，用它可以來管理 Python 標(biāo)準(zhǔn)庫（The Python Standard Library）中其他的包。本文為大家介紹了pip安裝第三方庫的方法，需要的可以參考一下2022-11-11
平時在遠程連接服務(wù)器,大多數(shù)都是使用 Xshell,其實對于經(jīng)常寫python的小伙伴,我們還有一個使用起來更加方便,就是常用的python集成IED工具Pycharm,這篇文章主要給大家介紹了關(guān)于如何利用Pycharm連接服務(wù)器的相關(guān)資料,需要的朋友可以參考下2021-07-07
簡析Python函數(shù)式編程字符串和元組及函數(shù)分類與高階函數(shù)
這篇文章主要介紹了Python函數(shù)式編程中的字符串、元組及函數(shù)分類與高階函數(shù)，有需要的朋友可以借鑒參考下，希望能夠有所幫助2021-09-09
今天小編就為大家分享一篇Python turtle畫圖庫&&畫姓名實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01
圖像金字塔是指由一組圖像且不同分別率的子圖集合，它是圖像多尺度表達的一種，以多分辨率來解釋圖像的結(jié)構(gòu)，主要用于圖像的分割或壓縮。本文主要介紹了圖像金字塔的圖像向下取樣和向上取樣，感興趣的可以了解一下2022-09-09
這篇文章主要介紹的是python實現(xiàn)MUI區(qū)域滾動，MUI提供了區(qū)域滾動的組件，使用時遵循DOM結(jié)構(gòu)就可以，下面來看看文章具體的實現(xiàn)內(nèi)容,需要的朋友可以參考一下2021-11-11
在生產(chǎn)中,我們可能有很多項目或者很多環(huán)境,可能會部署在幾百上千的服務(wù)器里面,我們該怎么定時去監(jiān)控這些服務(wù)器里面的容器服務(wù)器是否正常呢,本文就來為大家講解2024-01-01
Python的bit_length函數(shù)來二進制的位數(shù)方法
今天小編就為大家分享一篇Python的bit_length函數(shù)來二進制的位數(shù)方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-08-08
Python opencv醫(yī)學(xué)處理的實現(xiàn)過程
這篇文章主要介紹了Python opencv醫(yī)學(xué)處理的實現(xiàn)過程,本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-05-05