您好,登錄后才能下訂單哦!
小編給大家分享一下Python實例之如何使用Python求完全平方數,希望大家閱讀完這篇文章后大所收獲,下面讓我們一起去探討吧!
例題:一個整數,它加上100后是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少?
分析:因為168對于指數爆炸來說實在太小了,所以可以直接省略數學分析,用最樸素的方法來獲取上限:
n=0 while (n+1)**2-n*n<=168: n+=1 print(n+1) ---------- 85
思路是:最壞的結果是n的平方與(n+1)的平方剛好差168,由于是平方的關系,不可能存在比這更大的間隙。至于判斷是否是完全平方數,最簡單的方法是:平方根的值小數為0即可。
結合起來:
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實例之如何使用Python求完全平方數有了一定的了解,想了解更多相關知識,歡迎關注億速云行業資訊頻道,感謝各位的閱讀!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。