hinoga
Member
{Năm học: 2005-2006. Thời gian: 90 phút}
Cho n người lần lượt có số hiệu là 1,2,3,4,...,N. Theo thứ tự đó, họ đứng thành một còng tròn và quay mặt về phía tâm còng tròn. Như vậy, ngay bên tay trái của người có số hiệu N là người có số hiệu 1. Theo chiều kim đồng hồ thì người B đứng sau người A có nghĩa là B đứng bên tay trái của A. Họ chơi một trò chơi như sau: bắt đầu từ người có số hiệu 1 đếm từ 1 -> K theo chiều kim đồng hồ thì người thứ K bước ra khỏi vòng tròn. Người còn lại trên vòng tròn mà đứng ngay sau người thứ K đó lại đếm từ 1 cho đến K theo chiều kim đồng hồ và người thứ K tiếp theo lại tiếp tục bước ra khỏi vòng tròn... Quá trình chơi kết thúc khi trên vòng tròn chỉ còn lại một người.
Ví dụ với N=5, K=3 thì người cuối cùng còn lại trên vòng tròn là người có số hiệu 4 và các số hiệu của những người lần lượt bước ra khỏi vòng tròn là: 3,1,5,2.
Yêu cầu: Lập chương trình (cụ thể là bằng ngôn ngữ Pascal) nhận vào 2 số nguyên N, K (N, K<=10000) và tìm số hiệu của người cuối cùng còn lại trên vòng tròn trong trò chơi mô tả ở trên.
Yêu cầu cụ thể với dữ liệu vào ra như sau:
Đối với học sinh lớp 10 chuyên tin:
Dữ liệu vào cho trong file văn bản có tên là GAME.INP: Dòng đầu ghi giá trị của n. Dòng thứ hai ghi giá trị của k.
Dữ liệu ra ghi vào file văn bản có tên là GAME.OUT, chỉ gồm 1 dòng ghi số hiệu của người cuối cùng còn lại trên vòng tròn.
Đối với học sinh không ở lớp 10 chuyên tin: Số n và k nhập từ bàn phím. Số hiệu của người cuối cùng còn lại trên vòng tròn in lên màn hình.
Cho n người lần lượt có số hiệu là 1,2,3,4,...,N. Theo thứ tự đó, họ đứng thành một còng tròn và quay mặt về phía tâm còng tròn. Như vậy, ngay bên tay trái của người có số hiệu N là người có số hiệu 1. Theo chiều kim đồng hồ thì người B đứng sau người A có nghĩa là B đứng bên tay trái của A. Họ chơi một trò chơi như sau: bắt đầu từ người có số hiệu 1 đếm từ 1 -> K theo chiều kim đồng hồ thì người thứ K bước ra khỏi vòng tròn. Người còn lại trên vòng tròn mà đứng ngay sau người thứ K đó lại đếm từ 1 cho đến K theo chiều kim đồng hồ và người thứ K tiếp theo lại tiếp tục bước ra khỏi vòng tròn... Quá trình chơi kết thúc khi trên vòng tròn chỉ còn lại một người.
Ví dụ với N=5, K=3 thì người cuối cùng còn lại trên vòng tròn là người có số hiệu 4 và các số hiệu của những người lần lượt bước ra khỏi vòng tròn là: 3,1,5,2.
Yêu cầu: Lập chương trình (cụ thể là bằng ngôn ngữ Pascal) nhận vào 2 số nguyên N, K (N, K<=10000) và tìm số hiệu của người cuối cùng còn lại trên vòng tròn trong trò chơi mô tả ở trên.
Yêu cầu cụ thể với dữ liệu vào ra như sau:
Đối với học sinh lớp 10 chuyên tin:
Dữ liệu vào cho trong file văn bản có tên là GAME.INP: Dòng đầu ghi giá trị của n. Dòng thứ hai ghi giá trị của k.
Dữ liệu ra ghi vào file văn bản có tên là GAME.OUT, chỉ gồm 1 dòng ghi số hiệu của người cuối cùng còn lại trên vòng tròn.
Đối với học sinh không ở lớp 10 chuyên tin: Số n và k nhập từ bàn phím. Số hiệu của người cuối cùng còn lại trên vòng tròn in lên màn hình.
