Bài 57:
-Xác định bài toán
Input: số nguyên dương N và dãy a1,a2,...,aN
Output: đưa ra vị trí các phần tử là số chính phương trong 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: căn u=[căn u]
nhập dãy vào mảng a[i]
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 mỗi giá trị tìm được cách nhau 1 dấu cách
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)
-Bộ test
4
3
1
4
5
Kq: 2 3
Trang Chính 
Tìm kiếm 
Thành viên 
Nhóm 
Đăng ký 
Đăng Nhập 
Calendar
Tiêu đề: Phạm Hữu Nam