Nội dung Bài tập
- Mã:
- VONGTRON01
- Tên:
- Xếp vòng trò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:
- khiet
Trò chơi các người xếp thành vòng tròn theo thứ tự từ 0 tới n -1. ( phía trước 0 là người số 1, phía sau 0 là người số n-1).
Cách chơi như sau: chọn một số k bất kỳ. Vòng tròn đếm số (1,2,3, ...k) thì người thứ k bị loại ra khỏi vòng tròn. Cứ như thế lại đếm tiếp tục đếm lại từ đầu (1,2,3, ...k) tại ví trí k đó lại bị loại. Lặp lại cách trên cho đến khi tới còn không còn ai trong vòng tròn.
Input:
- Dòng 1: gồm số nguyên n ( số lượng người tham gia) và số k bất kỳ.
Output:
-Dòng 1: hiển thị thứ tự bị loại.
Ví dụ:
Input Output 8 3 2 5 0 4 1 7 3 6
Giải thích:
Xếp chỉ số : 0 1 2 3 4 5 6 7
Lượt 1: 0 1 2. Số 2 bị loại.
Lượt 2: 3 4 5. Số 5 bị loại.
Lượt 3: 6 7 0. Số 0 bị loại.
.....
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