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)

Chuyên đề Tin 12 CTST Bài 1.3. Ứng dụng của hàng đợi

Danh sách câu hỏi:

Em hãy liệt kê một số hoạt động hàng ngày cần dùng đến hàng đợi.

Theo em, hàng đợi có những ứng dụng nào?

Hàng đợi máy in được sử dụng như thế nào?

Hãy cho biết máy chủ email thường xử lí các yêu cầu từ nhiều người dùng theo thứ tự như thế nào.

Trình bày ứng dụng của hàng đợi trong thuật toán First-Come, First-Served thường được dùng trong sắp xếp các tiến trình chờ xử lí của CPU.

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu