1042 Shuffling Machine(洗牌机)

problem description

  Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gamblers by performing inadequate shuffles, many casinos employ automatic shuffling machines. Your task is to simulate a shuffling machine.

  The machine shuffles a deck of 54 cards according to a given random order and repeats for a given number of times. It is assumed that the initial status of a card deck is in the following order:

S1, S2, ..., S13, 
H1, H2, ..., H13, 
C1, C2, ..., C13, 
D1, D2, ..., D13, 
J1, J2

  where “S” stands for “Spade”, “H” for “Heart”, “C” for “Club”, “D” for “Diamond”, and “J” for “Joker”. A given order is a permutation of distinct integers in [1, 54]. If the number at the i-th position is j, it means to move the card from position i to position j. For example, suppose we only have 5 cards: S3, H5, C1, D13 and J2. Given a shuffling order {4, 2, 5, 3, 1}, the result will be: J2, H5, D13, S3, C1. If we are to repeat the shuffling again, the result will be: C1, H5, S3, J2, D13.

题目描述

  洗牌是一种用于随机播放扑克牌的过程。因为标准的洗牌技术被认为是薄弱的,并且为了避免“内部工作”,员工通过执行不当的洗牌与赌徒合作,许多赌场使用自动洗牌机。你的任务是模拟洗牌机。

  该机器根据给定的随机顺序洗牌一张54张牌,并重复给定次数。假定卡片组的初始状态按以下顺序进行:

S1, S2, ..., S13, 
H1, H2, ..., H13, 
C1, C2, ..., C13, 
D1, D2, ..., D13, 
J1, J2

  “S”代表“黑桃”,“H”代表“心”,“C”代表“俱乐部”,“D”代表“钻石”,“J”代表“小丑”。给定的顺序是[1,54]中不同整数的排列。如果在第一位置的数字是j,它意味着从位置i移动到j位置。例如,假设我们只有5张卡:S3、H5、C1、D13和J2。给定一个洗牌顺序{4,2,5,3,1},结果是:J2,H5,D13,S3,C1。如果我们再次重复洗牌,结果是:C1,H5,S3,J2,D13。

Input Specification:

  Each input file contains one test case. For each case, the first line contains a positive integer K (≤20) which is the number of repeat times. Then the next line contains the given order. All the numbers in a line are separated by a space.

输入格式:

  每个输入文件包含一个测试用例。对于每一种情况,第一行包含一个正整数K(≤20),它是重复次数的数目。然后下一行包含给定的顺序。一行中的所有数字都用空格隔开。

Output Specification:

  For each test case, print the shuffling results in one line. All the cards are separated by a space, and there

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值