Nguyễn Tuệ Hải

Ktra gk II
Bài 57: Vị trí phần tử là số chính phương
-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
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]) == int(sqrt(a[i])):
print(i)
Test:
3
6
2
4
1
Kết quả:
2

Ktra gk II
Bài 58: Đếm Phần Tử
xác định bài toán
Input: Cho số nguyên dương N và dãy a1, a2,…,aN
Output: Đếm số các phần tử chia hết cho 2 nhưng không chia hết cho 3
thuật toán
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
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)
Test
4
1
6
5
Kết quả
1

Ktra gk II
BÀI 59 TÌM PHẦN TỬ NHỎ NHẤT
XÁC ĐỊNH BÀI TOÁN:
input: số nguyên dương N và dãy a1,a2,…,aN
output: phần tử có giá trị nhỏ nhất
THUẬT TOÁN:
Khởi tạo rmin = a[0]
Duyệt từ đầu đến cuối dãy, nếu a[i] < rmin thì cập nhật lại rmin = a[i];
Đưa rmin ra.
CODE:
n = int(input())
a = list()
for i in range(0, n):
a.append(int(input()))
rmin = a[0]
for i in range(1, n):
rmin = min(rmin, a[i])
print(rmin)
TEST:
N=4
Dãy
3
1
2
5
Kết quả: 1