實例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) #解本問題有多種方法,此方法並非標準答案,讀者能夠本身嘗試各類方法。
若是你喜歡個人文章,請滑到下方點個推薦再走. ,以給我動力哦;轉載請註名出處。而後..請多來作客鴨。程序
注:陸續會更新。歡迎你們在評論區分享出大家的方案讓咱們一塊兒進步。方法