Python實(shí)例之如何使用Python求完全平方數(shù)

發(fā)布時(shí)間：2020-11-24 11:57:27 來源：億速云閱讀：1328 作者：小新欄目：編程語言

小編給大家分享一下Python實(shí)例之如何使用Python求完全平方數(shù)，希望大家閱讀完這篇文章后大所收獲，下面讓我們一起去探討吧！

例題：一個(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)
----------

85

思路是：最壞的結(jié)果是n的平方與(n+1)的平方剛好差168，由于是平方的關(guān)系，不可能存在比這更大的間隙。至于判斷是否是完全平方數(shù)，最簡單的方法是：平方根的值小數(shù)為0即可。
結(jié)合起來：

n=0
while (n+1)**2-n*n<=168:
    n+=1

for i in range((n+1)**2):
    if i**0.5==int(i**0.5) and (i+168)**0.5==int((i+168)**0.5):
        print(i-100)

看完了這篇文章，相信你對Python實(shí)例之如何使用Python求完全平方數(shù)有了一定的了解，想了解更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！

向AI問一下細(xì)節(jié)

猜你喜歡