【第三届蓝桥杯】巧排扑克牌

题目：巧排扑克牌

    小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：
    他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。
    只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；......如此循环直到手中只有一张牌，翻开放桌子上，刚好是K。
    这时，桌上牌的顺序是：A,2,3,4,5,6,7,8,9,10,J,Q,K
    请你计算一下，小明最开始的时候手里牌的顺序是怎样的。
    把结果写出来，逗号分割，小明“魔术”开始时，最下面的那张牌输出为第一个数据。
    考场不提供扑克牌，你只能用计算机模拟了，撕碎草稿纸模拟扑克属于作弊行为！另外，你有没有把录像倒着放过？很有趣的！回去试试！

（本题6分）

答案：7,A,Q,2,8,3,J,4,9,5,K,6,10

思路：

很简单的题目，直接模拟即可
抽取扑克牌的方式为：先取出最下面一张放置上面，然后再翻开下面一张，此操作反复执行：
① 最后得到一个升序排序的数字排列。可假设：
?,A,?,2,?,3,?,4,?,5,?,6,?
② 因为是奇数张，所以第二次从第1张开始翻，忽略翻开的牌：
7,A,?,2,8,3,?,4,9,5,?,6,10
③ 第一次使用的牌数和第二次使用的牌数总和是偶数，所以第三次从第二张开始翻，忽略翻开的牌
7,A,?,2,8,3,J,4,9,5,?,6,10
④前三次使用的牌数总和是奇数，所以第四次从第1张开始翻，且剩余两张，则第一张是Q，第二张是K
7,A,Q,2,8,3,J,4,9,5,K,6,10

第三届蓝桥杯部分试题与答案