BÀI 57 VỊ TRÍ PHẦN TỬ LÀ SỐ CHÍNH PHƯƠNG
XÁC ĐỊNH BÀI TOÁN
input: cho số nguyên dương N và dãy a1,a2,…,aN
output: đưa ra vị trí số chính phương của dãy
THUẬT TOÁN
Số chính phương là số có căn bậc hai là một số nguyên.
Biểu thức toán học là: √u=⌊√u⌋.
Duyệt từ đầu đến cuối dãy, nếu a[i] là số chính phương thì đưa vị trí i ra
Code:
from math import sqrt
n = int(input())
a = list()
for i in range(0, n):
a.append(int(input()))
for i in range(0, n):
if sqrt(a[i]) == int(sqrt(a[i])):
print(i)
TEST
N=4
dãy 3 1 4 5
kqua 2 3