#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
问题分析:
第一次洗牌后:
第二次洗牌后:
问题分析:
从中我们可以发现如果 1<=k<=n 则:
洗牌前第 k 张牌,洗牌后移到了 2*k 的位置。
洗牌前第 n+k 张牌,洗牌后移到了 2*k-1 的位置。
相关
在下列比赛中: