Trong chương trình này, chúng ta cần in phần tử có mặt ở vị trí chẵn. Phần tử được định vị thậm chí có thể được tìm thấy bằng cách duyệt qua mảng và tăng giá trị của i lên 2  Trong mảng trên, các phần tử ở vị trí chẵn là b và d THUẬT TOÁN
CHƯƠNG TRÌNHđầu ra Elements of given array present on even position: 2 4Chạy arr = [1, 7, 8, 4, 5, 16, 8]
n = len(arr)
countEven = 0
countodd = 0
for i in range(0, n):
if arr[i]%2==0 :
countEven += 1
else:
countodd += 1
print("Even Elements count : " )
print(countEven)
print("Odd Elements count : ")
print(countodd)
Trong chương trình này, chúng tôi tạo một danh sách đầu vào của người dùng và các phần tử là hỗn hợp của các phần tử chẵn và lẻ. Nhiệm vụ của chúng ta là chia danh sách này thành hai danh sách. Một cái chứa số phần tử lẻ và cái kia chứa số phần tử chẵn Ví dụInput: [1, 2, 3, 4, 5, 9, 8, 6] Output Even lists: [2, 4, 8, 6] Odd lists: [1, 3, 5, 9] thuật toánStep 1 : create a user input list. Step 2 : take two empty list one for odd and another for even. Step 3 : then traverse each element in the main list. Step 4 : every element is divided by 2, if remainder is 0 then it’s even number and add to the even list, otherwise its odd number and add to the odd list. Mã ví dụ# Python code to split into even and odd lists
# Funtion to split
def splitevenodd(A):
evenlist = []
oddlist = []
for i in A:
if (i % 2 == 0):
evenlist.append(i)
else:
oddlist.append(i)
print("Even lists:", evenlist)
print("Odd lists:", oddlist)
# Driver Code
A=list()
n=int(input("Enter the size of the First List ::"))
print("Enter the Element of First List ::")
for i in range(int(n)):
k=int(input(""))
A.append(k)
splitevenodd(A)
đầu raEnter the size of the First List :: 8 Enter the Element of First List :: 1 2 3 4 5 9 8 6 Even lists: [2, 4, 8, 6] Odd lists: [1, 3, 5, 9] Ngôn ngữ lập trình Python là một trong những ngôn ngữ lập trình hiệu quả và thân thiện với người dùng nhất và có vô số công dụng và ứng dụng. Các danh sách được khai báo trong Python tương tự như các mảng có kích thước động trong các ngôn ngữ lập trình khác (vector trong C++ và ArrayList trong Java). Danh sách chỉ đơn giản là một tập hợp các mục được bao quanh bởi [] và được phân tách bằng dấu phẩy Trong hướng dẫn này, chúng ta sẽ tìm hiểu về giải pháp và cách tiếp cận để tìm ra tất cả các số chẵn trong một danh sách cho trước bằng Python. Danh sách là một trong những cấu trúc dữ liệu cơ bản nhất trong python. Chúng được sử dụng rộng rãi và chúng lưu trữ dữ liệu liền kề tương tự. Một số được coi là chẵn nếu nó chia hết cho 2, i. e. , không để lại phần còn lại Chúng tôi sẽ thực hiện ba phương pháp để tìm tất cả các số chẵn trong một danh sách
Sử dụng toán tử ModuloToán tử modulo (%) trả về phần còn lại khi đối số thứ nhất được chia cho đối số thứ hai ví dụ
Một số chẵn thì số dư khi chia cho 2 phải bằng 0 Về mặt toán học, nếu x % 2 == 0 thì x được gọi là số chẵn Chúng ta có thể kiểm tra xem điều kiện này có phù hợp với từng phần tử trong danh sách hay không và in kết quả Cách tiếp cận này mất thời gian O(N), trong đó N là kích thước của phạm vi cú phápx = 7 result = (x % 2 == 0) Ví dụTrong ví dụ dưới đây, chúng tôi đã triển khai phương pháp trên. Chúng tôi đã tạo một hàm để lọc ra tất cả các số chẵn trong danh sách đã cho đầu ra20 58 Sử dụng Bitwise và Toán tửTrong cách tiếp cận này, chúng tôi sẽ sử dụng toán tử Bitwise And (&). Một máy tính hiểu nhị phân nguyên bản. Bất kỳ số nguyên nào cũng có thể được biểu diễn dưới dạng bit (0 và 1), về cơ bản xác định lũy thừa nào của 2 chúng ta nên bao gồm và nên loại trừ Ví dụ. 1011 có nghĩa là, đi từ phải sang trái, 1*(2^0) + 1*(2^1) + 0*(2^2) + 1*(2^3) = 11 Toán tử Bitwise And thực hiện & thao tác trên từng bit. Toán tử này trả về 1 nếu cả hai bit được đặt và 0 nếu ngược lại. Ví dụ. 0110 & 1010 = 0010 Ngoài bit thứ 2^0 hoặc bit ngoài cùng bên phải, tất cả các bit khác đều là lũy thừa của 2, nghĩa là tổng chúng sẽ luôn cho một số chẵn. Vì vậy, chúng ta có thể chỉ cần kiểm tra xem bit cuối cùng có được đặt hay không để xác định xem số đó là số lẻ hay số chẵn Cách tiếp cận này cũng mất O(N) thời gian, trong đó N là kích thước của phạm vi cú pháp________số 8Ví dụTrong ví dụ dưới đây, chúng tôi thực hiện bitwise và với 1 trên mỗi số. Nó sẽ kiểm tra xem bit cuối cùng có được đặt hay không. Nếu nó không được đặt có nghĩa là số chẵn |
