Nhờ mọi người thông giúp em bài này với ạ

Cho số nguyên dương n, nhiệm vụ của bạn là viết hàm xác định xem n có phải là luỹ thừa của 4 hay không.
Ví dụ

• Với n = 16, đầu ra là isPowerOfFour(16) = true.
  Giải thích: 16 bằng 4^2 nên kết quả của hàm là true.
• Với n = 7, đầu ra là isPowerOfFour(4) = false.
  Giải thích: 7 không phải là lũy thừa của 4.

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 0,5 giây
• [đầu vào] long n
  [đầu ra] boolean
  Trả về true nếu n là luỹ thừa của 4, ngược lại trả về false.

Click to expand...

import math

def isPowerOfFour(n):
if n <= 0 or not isinstance(n, int):
return false
return math.log(n, 4).is_integer()

Click to expand...

def isPowerOfFour(n):
while n % 4 == 0 and n > 0:
n /= 4
return n == 1

Click to expand...

import time

start = time.time()

def isPowerOfFour(n):
if n <= 0:
return False
while n % 4 == 0:
n /= 4
return n == 1

end = time.time()

print(isPowerOfFour(16)) # True
print(isPowerOfFour(7)) # False

print('Thời gian chạy:', end - start)

Click to expand...

Wind-Blade said:

Xét về logic thì đúng
Nhưng computer speed thì n /= 4 có thể dùng đếm và xê dịch bit sang trái
Đưa về nhị phân thì số phù hợp đề bài nó là 1 (00)n
Nên mỗi lần dịch 2 bit và so 2 bit bị dịch ra == 00 ko là được

Click to expand...

Shirley Kwan said:

Cái mình muốn hỏi là tại sao trong vòng lặp while lại có cái n % 4 == 0 và n > 0:
Logic nào để đưa cái này vào vòng lặp ạ. Vì ko có số nguyên dương n chia hết cho 4 = 0

Click to expand...