實例003:徹底平方數

100個不一樣類型的python語言趣味編程題

實例003:徹底平方數python

題目 一個整數,它加上100後是一個徹底平方數,再加上168又是一個徹底平方數,請問該數是多少?編程

程序分析 由於168對於指數爆炸來講實在過小了,因此能夠直接省略數學分析,用最樸素的方法來獲取上限:。code

思路是:最壞的結果是n的平方與(n+1)的平方恰好差168,因爲是平方的關係,不可能存在比這更大的間隙。數學

至於判斷是不是徹底平方數,最簡單的方法是:平方根的值小數爲0便可。class

n=0
while (n+1)**2-n*n<=168:
    n+=1
for i in range((n+1)**2):
    if i**0.5%1==0 and (i+168)**0.5%1==0:
        print(i - 100)
#解本問題有多種方法,此方法並非標準答案,讀者能夠本身嘗試各類方法。

若是你喜歡個人文章,請滑到下方點個推薦再走. ,以給我動力哦;轉載請註名出處。而後..請多來作客鴨。程序

注:陸續會更新。歡迎你們在評論區分享出大家的方案讓咱們一塊兒進步。方法

相關文章
相關標籤/搜索