Chuyên đề Tin 12 CTST Bài 2.4. Thực hành cây tìm kiếm nhị phân

Tìm thanh gỗ theo yêu cầu Tại xưởng gỗ, bác thợ mộc cần tìm một thanh gỗ có kích thước là k (cm) trong n thanh gỗ có các kích thước khác nhau để đóng tủ. Yêu cầu: Để giúp bác thợ mộc tìm than

4/5

Tìm thanh gỗ theo yêu cầu

Tại xưởng gỗ, bác thợ mộc cần tìm một thanh gỗ có kích thước là k (cm) trong n thanh gỗ có các kích thước khác nhau để đóng tủ.

Yêu cầu: Để giúp bác thợ mộc tìm thanh gỗ đúng với kích thước đã cho. Hãy viết chương trình.

0/3000 ký tự
Giải thích

Chương trình để giúp bác thợ mộc tìm thanh gỗ đúng với kích thước đã cho.

Code như sau:

def find_wood_plank(wood_lengths, k):

    Hàm này tìm kiếm thanh gỗ có kích thước k trong danh sách wood_lengths.

    Parameters:

    wood_lengths (list): Danh sách kích thước các thanh gỗ.

    k (int): Kích thước của thanh gỗ cần tìm.

    Returns:

    bool: True nếu tìm thấy thanh gỗ có kích thước k, False nếu không tìm thấy.

    for length in wood_lengths:

        if length == k:

           return True

    return False

# Nhập vào danh sách các kích thước thanh gỗ và kích thước cần tìm

n = int(input("Nhập số lượng thanh gỗ: "))

wood_lengths = []

print("Nhập kích thước của từng thanh gỗ:")

for _ in range(n):

   wood_lengths.append(int(input()))

k = int(input("Nhập kích thước thanh gỗ cần tìm: "))

# Kiểm tra xem có thanh gỗ có kích thước k hay không

if find_wood_plank(wood_lengths, k):

   print(f"Tìm thấy thanh gỗ có kích thước {k} cm.")

else:

   print(f"Không tìm thấy thanh gỗ có kích thước {k} cm.")