Nguyễn Duy Mạnh A Bài 58

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 dãy 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 một đơn vị.
Đưa biến Res ra.

Code:

from math import sqrt
from math import trunc

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]) == trunc(sqrt(a[i])):
print(i)


Bộ test
4
1
6
5
Kết quả: 1