Python3 完全平方數案例

2022-09-26 00:06:12 字數 836 閱讀 4373

乙個整數,它加上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...