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

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

 更新時(shí)間:2021年03月10日 10:57:53   作者:依漢南  
這篇文章主要介紹了Python3 完全平方數(shù)的案例,具有很好的參考價(jià)值,希望對大家有所幫助。一起跟隨小編過來看看吧

題目

一個(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)文章

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

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

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

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

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

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

    使用Python的內(nèi)置json庫可以實(shí)現(xiàn)JSON和Python對象的互相轉(zhuǎn)換,有效的JSON格式字符串是指使用雙引號(hào)、鍵唯一且沒有尾隨逗號(hào)的字符串,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動(dòng)態(tài)加載變量示例分享

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

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

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

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

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

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

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

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

    pandas中Series的代碼實(shí)例解析

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

    python之js逆向功能演示詳解

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

最新評論