Nhiệm vụ. Trò chơi Hot Potato Các người chơi đứng thành vòng tròn và lần lượt

Ra mắt Sách 20 đề THPT quốc gia form 2025 toán, văn, anh.... (từ 80k/1 cuốn)

Giải Chuyên đề Tin 12 Bài 1.3: Ứng dụng của hàng đợi - Chân trời sáng tạo

Nhiệm vụ trang 16 Chuyên đề Tin học 12: Nhiệm vụ. Trò chơi Hot Potato

Các người chơi đứng thành vòng tròn và lần lượt chuyển củ khoai cho người bên cạnh theo chiều kim đồng hồ trên nền nhạc. Khi nhạc dừng, lượt chơi dừng tạm thời, người nào đang giữ củ khoai sẽ bị loại và giao lại cho người bên cạnh theo chiều kim đồng hồ. Để đơn giản hóa quy định, người chơi có thể quy ước sau m lần chuyển củ khoai thì lượt chơi ngừng tạm thời. Trò chơi tiếp tục cho đến khi chỉ còn lại một người, gọi là người chiến thắng. Hình 4 minh họa trò chơi Hot Potato với 5 người chơi, bắt đầu từ An.

Yêu cầu: Hãy viết chương trình in ra màn mình tên người chiến thắng với danh sách n (n ≥ 1) người chơi và số nguyên dương m (m > 0) được nhập từ bàn phím. Chạy chương trình với số người chơi n = 5.

Dữ liệu vào: danh sách tên các người chơi và số nguyên dương m (m > 0).

Dữ liệu ra: tên của người chiến thắng.

Quảng cáo

Lời giải:

Hãy viết chương trình in ra màn mình tên người chiến thắng với danh sách n (n ≥ 1) người chơi và số nguyên dương m (m > 0) được nhập từ bàn phím. Chạy chương trình với số người chơi n = 5.

Dữ liệu vào: danh sách tên các người chơi và số nguyên dương m (m > 0).

Dữ liệu ra: tên của người chiến thắng.

* Mã giả trò chơi Hot Potato:

hotPotato (players, m):

Nếu m <= 9 :

raise ValueError('Số lần chuyển phải lớn hơn zero') if len(players) == 0:

raise ValueError('Không có người chơi') Tạo queue rỗng

son trở thêm danh sách các người chơi vào queue

for p in players: Thêm p vào queue player = "

while queue khác rỗng:

for i in range(m)

Lấy ra player từ queue Thêm player vào queue Lấy ra player từ queue return player

#Tên người thắng #Còn người chơi

#Chuyển củ khoai m lần

#Loại người cầm củ khoai

* Code như sau:

def hotPotato (players, m):

if m <= 0 :

raise ValueError('Số lần chuyển phải lớn hơn zero')

if len(players) == 0:

raise ValueError("Không có người chơi')

queue initQueue()

for p in players:enqueue(queue, p)

player = "

#Tạo hàng đợi rỗng

#Thêm danh sách các người chơi vào queue

while not isEmptyQueue(queue):#Còn người chơi

for i in range(m): player dequeue(queue) enqueue(queue, player) player = dequeue(queue) return player

#Chuyển củ khoai m lần

#Loại người cầm củ khoai #Trả về tên người thắng

players = list(map(str, input('Nhập danh sách người chơi:').split()))

m = int(input('Nhập số lần chuyển: '))

if len(players) == 0:

print("Không có người chơi")

elif m <= 0:

print("Số lần chuyển > 9")

else:

winner hotPotato (players, m)

print("Danh sách người chơi:", players) print("Số lần chuyển:", m)

print("Người chiến thắng:", winner)

Quảng cáo

Lời giải bài tập Chuyên đề Tin 12 Bài 1.3: Ứng dụng của hàng đợi hay, chi tiết khác:

Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Chân trời sáng tạo hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Tài liệu cho giáo viên: Giáo án, powerpoint, đề thi giữa kì cuối kì, đánh giá năng lực, thi thử THPT, HSG, chuyên đề, bài tập cuối tuần..... độc quyền VietJack, giá hợp lí

Sách VietJack thi THPT quốc gia 2025 cho học sinh 2k7:

ĐỀ THI, GIÁO ÁN, GÓI THI ONLINE DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 12

Bộ giáo án, đề thi, bài giảng powerpoint, khóa học dành cho các thầy cô và học sinh lớp 12, đẩy đủ các bộ sách cánh diều, kết nối tri thức, chân trời sáng tạo tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official