RUNOOB python练习题3
用來練手的python 練習(xí)題,原鏈接 : python練習(xí)實(shí)例3
拿到題目就寫了如下代碼,思路是因?yàn)槭褂?*0.5進(jìn)行開平方操作時(shí),python會將數(shù)據(jù)類型自動轉(zhuǎn)換為float單精度浮點(diǎn)型。這里利用提取其整數(shù)部分,來判斷這個(gè)數(shù)是否是完全平方數(shù)。
z = 13 while (z**2 - 168)**0.5 != int((z**2 - 168)**0.5):z+=1x = z**2-268 print(x)輸出結(jié)果 :
這個(gè)代碼問題也很明顯,沒有辦法窮舉而只能找出最小的x的值。為了窮舉所有的結(jié)果,參考答案給出了以下分析 :
假設(shè)該數(shù)為 x。
1、則:x+100=n2,x+100+168=m2x + 100 = n^2, x + 100 + 168 = m^2x+100=n2,x+100+168=m2, 其中m,n,x均為整數(shù)
2、計(jì)算等式:m2?n2=(m+n)(m?n)=168m^2 - n^2 = (m + n)(m - n) = 168m2?n2=(m+n)(m?n)=168
3、設(shè)置: m+n=i,m?n=j,i?j=168m + n = i,m - n = j,i * j =168m+n=i,m?n=j,i?j=168,i 和 j 至少一個(gè)是偶數(shù)
4、可得: m=(i+j)/2,n=(i?j)/2m = (i + j) / 2, n = (i - j) / 2m=(i+j)/2,n=(i?j)/2,由于m,n都是整數(shù),因此 i 和 j 要么都是偶數(shù),要么都是奇數(shù)。
5、從 3 和 4 推導(dǎo)可知道,i 與 j 均是大于等于 2 的偶數(shù)。
6、由于 i?j=168,j>=2i * j = 168, j >=2i?j=168,j>=2,則 1<i<168/2+11 < i < 168 / 2 + 11<i<168/2+1 。
7、接下來將 i 的所有數(shù)字循環(huán)計(jì)算即可。
標(biāo)準(zhǔn)答案源代碼如下:
#!/usr/bin/python # -*- coding: UTF-8 -*-for i in range(1,85):if 168 % i == 0:j = 168 / i;if i > j and (i + j) % 2 == 0 and (i - j) % 2 == 0 :m = (i + j) / 2n = (i - j) / 2x = n * n - 100print(x)通過分析題干我們最終確定了遍歷的范圍,實(shí)現(xiàn)了窮舉,輸出如下:
總結(jié)
以上是生活随笔為你收集整理的RUNOOB python练习题3的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: RUNOOB python练习题2
- 下一篇: RUNOOB python练习题4