Problem D: 约瑟夫环小游戏
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:16
Solved:9
Description
有 n个同学围成一圈(编号 1 到 n),我们用 vector<int>来存储这些编号。从编号为 1 的同学开始报数,数到 k 的同学退出圈子。请模拟这个过程,输出同学们退出的顺序。
提示:可以使用 i % v.size()来实现循环计数。
样例输入:n = 5(编号 1 2 3 4 5); k=3。
过程:
-
初始:
[1 2 3 4 5] -
数到3 (编号3) 退出 ->
[1 2 4 5](输出 3) -
从4开始数,数到3 (编号1) 退出 ->
[2 4 5](输出 1) -
...以此类推
输出:
退出顺序为:3 1 5 2 4
Input
输入一行,两个整数 n 与 k。
Output
输出同学们退出的顺序(编号表示)。
Sample Input Copy
5 3
Sample Output Copy
3 1 5 2 4
HINT
3=<n<=100,n>k ;