Nội dung Bài tập
- Mã:
- LTNC25_OnTap_28
- Tên:
- Vòng tròn sinh tồn
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- tynnp
Có n người đứng thành vòng tròn và được đánh số từ 1 đến
n. Bắt đầu từ người số 1, ta đếm lần lượt theo chiều kim đồng hồ. Người
thứ k sẽ bị loại khỏi vòng tròn. Sau đó, tiếp tục đếm từ người kế tiếp
(người sau người vừa bị loại), và quá trình lặp lại cho đến khi chỉ còn lại một
người duy nhất. Hãy xác định người sống sót cuối cùng là ai.
Chú ý: Sử dụng STL trong ngôn ngữ lập trình C++.
Input: Một dòng gồm số hai nguyên dương n và k
cách nhau một khoảng trắng.
Output: In ra số thứ tự của người sống sót cuối cùng.
Ví dụ:
Input
Output
7 3
4
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận