BÀI 56. LIỆT KÊ PHẦN TỬ LÀ SỐ CHẴN XÁC ĐỊNH BÀI TOÁN: input: nhập số nguyên dương N và dãy a1, a2, … aN output: in ra các phần tử là số chẵn THUẬT TOÁN: Nhập dãy vào dãy a[i]; Duyệt từ đầu đến cuối dãy, nếu a[i] là số chẵn thì đưa phần tử đó ra CODE: n = int(input()) a = list() for i in range(0, n): a.append(int(input())) for i in range(0, n): if a[i] % 2 == 0: print (a[i]) TEST: N=4 Dãy 3 1 2 5 Kết quả 1
Bài 57: Vị Trí Phần Tử Là Số Chính Phươ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í 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 là √u = |√u| 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 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: 3 1 4 5 Kết quả: 2 3
BÀI 58:ĐẾM PHẦN TỬ 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) TEST: 4 4 1 5 7 Kết quả: 1
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