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

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

Giải Chuyên đề Tin 12 Bài 2.4: Thực hành cây tìm kiếm nhị phân - Chân trời sáng tạo

Luyện tập trang 48 Chuyên đề Tin học 12: 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.

Lời giải:

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.")

Lời giải bài tập Chuyên đề Tin 12 Bài 2.4: Thực hành cây tìm kiếm nhị phân hay, chi tiết khác: