欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

相關(guān)文章

  • python關(guān)閉占用端口方式

    python關(guān)閉占用端口方式

    今天小編就為大家分享一篇python關(guān)閉占用端口方式,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2019-12-12
  • PyCharm代碼提示忽略大小寫設(shè)置方法

    PyCharm代碼提示忽略大小寫設(shè)置方法

    今天小編就為大家分享一篇PyCharm代碼提示忽略大小寫設(shè)置方法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2018-10-10
  • python之json格式解析與轉(zhuǎn)換方式

    python之json格式解析與轉(zhuǎn)換方式

    使用Python的內(nèi)置json庫可以實現(xiàn)JSON和Python對象的互相轉(zhuǎn)換,有效的JSON格式字符串是指使用雙引號、鍵唯一且沒有尾隨逗號的字符串,json.loads()用于將JSON字符串轉(zhuǎn)換為Python對象,json.dumps()則將Python對象轉(zhuǎn)化為JSON字符串
    2024-09-09
  • Python3利用SMTP協(xié)議發(fā)送E-mail電子郵件的方法

    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-09
  • python動態(tài)加載變量示例分享

    python動態(tài)加載變量示例分享

    這篇文章主要介紹了python動態(tài)加載變量示例,需要的朋友可以參考下
    2014-02-02
  • Python循環(huán)控制詳解

    Python循環(huán)控制詳解

    本文介紹了Python編程語言中關(guān)于for循環(huán)和if條件控制的一些基本使用,包含了單層循環(huán)的退出機制和多層循環(huán)的退出機制,使得我們在滿足特定條件時,可以直接結(jié)束多層循環(huán),需要的朋友可以參考下
    2024-07-07
  • python字典key不能是可以是啥類型

    python字典key不能是可以是啥類型

    在本篇文章里小編給大家整理了關(guān)于python字典key不能是可以是啥類型的相關(guān)知識點,需要的朋友們可以參考下。
    2020-08-08
  • python 批量修改 labelImg 生成的xml文件的方法

    python 批量修改 labelImg 生成的xml文件的方法

    這篇文章主要介紹了python 批量修改 labelImg 生成的xml文件的方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2019-09-09
  • pandas中Series的代碼實例解析

    pandas中Series的代碼實例解析

    這篇文章主要介紹了pandas中Series的代碼實例解析,Series序列,是一種一維的結(jié)構(gòu),類似于一維列表和ndarray中的一維數(shù)組,但是功能比他們要更為強大,Series由兩部分組成:索引index和數(shù)值values,需要的朋友可以參考下
    2023-07-07
  • python之js逆向功能演示詳解

    python之js逆向功能演示詳解

    這篇文章主要為大家介紹了python之js逆向功能演示詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-05-05

最新評論