bài 57-Lê Thu Hươ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, 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