trần diệu huyền

Bài 58:
-Xác định bài toán
Input: số nguyên dương N và dãy a1,a2,...,aN
Output: đếm số lượng các phần tử trong dãy chia hết cho 2 nhưng không chia hết cho 3
-Thuật toán
Nhập dãy vào mảng a[i]
Res=0;
Duyệt từ đầu đến cuối dãy ,nếu a[i] chia hết cho 2 và không chia hết cho 3 thì tăng biến Res lên 1 đơn vị
Đưa biến res ra
Code:

n= int(input())
a= list()


for i in range (0,n):
a.append(int(input()))
res = 0

for i in range (0,n):
if a[i] % 2 == 0 and a[i] % 3 !=0:
res +=1
print(res)

-Bộ test
4
4
1
7
5
kq: 1

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