乙個整數,它加上100後是乙個完全平方數,再加上168又是乙個完全平方數,請問該數是多少?
因為168對於指數**來說實在太小了,所以可以直接省略數學分析,用最樸素的方法來獲取上限:
n=tecgw0
while (n+1)**2-n*n<=168:
n+=1
print(n+1)
補充:用python實現"有效的完全平方數"的一種方法
給乙個正整數num,寫乙個函式判斷它是否是乙個完全的平方數,是則返回true,不是返回false
注意:不要使用任何內嵌的函式,如sqrt
example 1
input: 16
output: true
example 2:
input: 14
output: false
tecgwdef isperfectsquare(self, num):
"""程式設計客棧:type num: int
:rtype: bool
"""low = 1
high = num
while low < high:
mid =tecgw (low + high) // 2
if mid * mid == num:
return true
elif mid * mid < num:
low = mid + 1
else:
high = mid - 1
return low * low == num
本文標題: python3 完全平方數案例
本文位址: /jiaoben/python/380015.html
程式3 完全平方數
題目 乙個整數,它加上100後是乙個完全平方數,再加上168又是乙個完全平方數,請問該數是多少?程式分析 假設該數為 x。1 則 x 100 n2,x 100 168 m2 2 計算等式 m2 n2 m n m n 168 3 設定 m n i,m n j,i j 168,i 和 j 至少乙個是偶數...
Python程式設計 完全平方數
題目 乙個整數,它加上100後是乙個完全平方數,再加上268又是乙個完全平方數,請問該數是多少?完全平方指用乙個整數乘以自己例如11,22,3 3等,依此類推。若乙個數能表示成某個整數的平方的形式,則稱這個數為完全平方數。完全平方數是非負數,而乙個完全平方數的項有兩個。注意不要與完全平方式所混淆。在...
Python完全平方數問題
python輸入正整數n,不大於n的數i,符合i的所有因子的平方和為完全平方數則相加 1 import math 2 n int raw input 1 3 k 0 4 y 0 5 count 0 6for i in range 1,n 不大於n的正整數i 7 l 0 8for j in range...