Python3 完全平方數(shù)案例

更新時間：2021年03月10日 10:57:53 作者：依漢南

這篇文章主要介紹了Python3 完全平方數(shù)的案例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧

題目

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

程序分析

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

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)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。

您可能感興趣的文章:

使用已經(jīng)得到的keras模型識別自己手寫的數(shù)字方式
這篇文章主要介紹了使用已經(jīng)得到的keras模型識別自己手寫的數(shù)字方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-06-06
Python pip安裝第三方庫的攻略分享
pip 就是 Python 標準庫（The Python Standard Library）中的一個包，只是這個包比較特殊，用它可以來管理 Python 標準庫（The Python Standard Library）中其他的包。本文為大家介紹了pip安裝第三方庫的方法，需要的可以參考一下
2022-11-11
利用Pycharm連接服務器的全過程記錄
平時在遠程連接服務器,大多數(shù)都是使用 Xshell,其實對于經(jīng)常寫python的小伙伴,我們還有一個使用起來更加方便,就是常用的python集成IED工具Pycharm,這篇文章主要給大家介紹了關于如何利用Pycharm連接服務器的相關資料,需要的朋友可以參考下
2021-07-07
簡析Python函數(shù)式編程字符串和元組及函數(shù)分類與高階函數(shù)
這篇文章主要介紹了Python函數(shù)式編程中的字符串、元組及函數(shù)分類與高階函數(shù)，有需要的朋友可以借鑒參考下，希望能夠有所幫助
2021-09-09
Python turtle畫圖庫&&畫姓名實例
今天小編就為大家分享一篇Python turtle畫圖庫&&畫姓名實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-01-01
Python圖像處理之圖像金字塔的向上和向下取樣
圖像金字塔是指由一組圖像且不同分別率的子圖集合，它是圖像多尺度表達的一種，以多分辨率來解釋圖像的結(jié)構(gòu)，主要用于圖像的分割或壓縮。本文主要介紹了圖像金字塔的圖像向下取樣和向上取樣，感興趣的可以了解一下
2022-09-09
基于python實現(xiàn)MUI區(qū)域滾動
這篇文章主要介紹的是python實現(xiàn)MUI區(qū)域滾動，MUI提供了區(qū)域滾動的組件，使用時遵循DOM結(jié)構(gòu)就可以，下面來看看文章具體的實現(xiàn)內(nèi)容,需要的朋友可以參考一下
2021-11-11
python批量連接服務器檢查容器是否正常
在生產(chǎn)中,我們可能有很多項目或者很多環(huán)境,可能會部署在幾百上千的服務器里面,我們該怎么定時去監(jiān)控這些服務器里面的容器服務器是否正常呢,本文就來為大家講解
2024-01-01
Python的bit_length函數(shù)來二進制的位數(shù)方法
今天小編就為大家分享一篇Python的bit_length函數(shù)來二進制的位數(shù)方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-08-08
Python opencv醫(yī)學處理的實現(xiàn)過程
這篇文章主要介紹了Python opencv醫(yī)學處理的實現(xiàn)過程,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2021-05-05