Anonymous
0
0
Có n người đứng thành một vòng tròn, được đánh số thứ tự 1, 2, 3, 4,..., . Trò chơi bắt đầu
- asked 4 months agoVotes
0Answers
0Views
Giải SBT Tin học 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng
Câu Fcs45 trang 65 SBT Tin học 11: Bài toán Josephus được phát biểu như sau:
Dữ liệu: Dòng duy nhất chứa số nguyên n.
Dòng duy nhất chứa n số là số hiệu của những người chơi bị loại ra khỏi vòng tròn theo thứ tự.
Ví dụ:
Lời giải:
Hướng dẫn: Có thể áp dụng danh sách liên kết vòng để giải quyết bài toán trên. Thao tác xoá phần tử được vận dụng nhiều.
Chương trình mẫu:
