Josephus với Queue
Xem dưới dạng PDF
Gửi bài giải
Điểm:
1
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Bài toán Josephus với queue: Có N người đứng thành vòng tròn, đánh số từ 1 đến N. Bắt đầu đếm từ người thứ 1, loại bỏ người thứ K sau mỗi lần đếm. Quá trình tiếp tục với người tiếp theo sau người vừa bị loại.
Mô phỏng bằng queue:
- Đưa K - 1 người đầu queue xuống cuối (xoay vòng).
- Loại người đang ở đầu queue (người thứ K).
- Lặp lại cho đến khi queue còn 1 người.
Đầu vào
- Dòng duy nhất chứa hai số nguyên N (1 ≤ N ≤ 1000) và K (1 ≤ K ≤ 1000).
Đầu ra
- Dòng đầu tiên: thứ tự loại bỏ các người chơi, cách nhau bởi dấu cách.
- Dòng thứ hai: người sống sót cuối cùng.
Ví dụ
Input:
7 3
Output:
3 6 2 7 5 1
4
Nhận xét