Nội dung Bài tập
- Mã:
- VONGTRON02
- Tên:
- Xếp vòng tròn 2
- 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 k số bất kỳ (z1, z2, ...zk). 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.
Lưu ý: Sau mỗi lần bị loại ta thay đổi giá trị k mới trong (z1, z2, ...zk).
Input:
- Dòng 1: gồm số nguyên n (số lượng người tham gia) và số k bất kỳ (số lượng phẩn tử k).
- Dòng 2: gồm k số số nguyên
Output:
-Dòng 1: hiển thị thứ tự bị loại.
Ví dụ:
Input Output 8 3 3 5 22 7 1 5 6 3 4 0
Giải thích:
Xếp chỉ số : 0 1 2 3 4 5 6 7
Lượt 1- lấy k=3: 0 1 2. Số 2 bị loại. //0 1 3 4 5 6 7
Lượt 2- lấy k=5: 3 4 5 6 7. Số 7 bị loại.//0 1 3 4 5 6
Lượt 3- lấy k=2: 0 1. Số 1 bị loại. //0 3 4 5 6
Lượt 4- lấy k=3: 3 4 5. Số 5 bị loại. //0 3 4 6
Lượt 5- lấy k=5: 6 0 3 4 6. Số 6 bị loại. //0 3 4
Lượt 6- lấy k=2: 0 3. Số 3 bị loại. //0 4
Lượt 7- lấy k=3: 4 0 4. Số 4 bị loại. //0
Lượt 8- lấy k=5. 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
#include <iostream>using namespace std;struct ps { int tu, mau; &...