Josephus Transform
题目描述：
给定长度为 n n n的排列 P P P ( ( (初始 P P P = = = { \{ {
1 , 2 , . . . , n 1,2,...,n 1,2,...,n } \} } ) ) )和 m m m次操作。每次操作可以用 ( k , x ) (k,x) (k,x)表示，代表执行 x x x次 k − k- k−约瑟夫变换。请输出最后的排列。
k − k- k−约瑟夫变换表示：将排列 P P P排成一个环，从第一位开始逐个数数，将数到 k k k的元素删除，并添加到一个新的排列 P ′ P' P′ 中。然后继续从下一个数开始数数。重复上述操作，直到所有元素都被添加到 P ′ P' P′ 中， P ′ P' P′ 就是结果。例如 { \{ {
1 , 2 , 3 , 4 , 5 1,2,3,4,5 1,2,3,
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
