#4894. 洗牌问题

洗牌问题

问题描述:

现有一副扑克有 2n 张,编号为 1,2,…,n,n+1,…,2n,每次洗牌之后扑克次序变为:n+1,1,n+2,2,n+3,3,…,2n,n,现已知 n 与洗牌次数 m,你能说出 m次洗牌后扑克牌的顺序吗?(0<n<100,0<m<100)

样例输入: 4 2

样例输出:7 5 3 1 8 6 4 2

问题分析

image

第一次洗牌后: image

第二次洗牌后: image

问题分析:

从中我们可以发现如果 1<=k<=n 则:

洗牌前第 k 张牌,洗牌后移到了 2*k 的位置。

洗牌前第 n+k 张牌,洗牌后移到了 2*k-1 的位置。