100個不同型別的python語言趣味編程題
實體003:完全平方數
題目 一個整數,它加上100后是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少?
程式分析 因為168對于指數爆炸來說實在太小了,所以可以直接省略數學分析,用最樸素的方法來獲取上限:,
思路是:最壞的結果是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%1==0 and (i+168)**0.5%1==0:
print(i - 100)
#解本問題有多種方法,此方法并不是標準答案,讀者可以自己嘗試各種方法,
如果你喜歡我的文章,請滑到下方點個推薦再走. ,以給我動力哦;轉載請注名出處,然后..請多來做客鴨,
注:陸續會更新,歡迎大家在評論區分享出你們的方案讓我們一起進步,
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/176257.html
標籤:Python
下一篇:實體004:這天是第幾天
