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:

  1. Đưa K - 1 người đầu queue xuống cuối (xoay vòng).
  2. Loại người đang ở đầu queue (người thứ K).
  3. 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

Không có ý kiến tại thời điểm này.