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ụ:

InputOutput
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.
.....

    Quảng cáo
       Ngôn ngữ : 

       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