算法：扑克牌顺序问题

最新推荐文章于 2021-01-12 00:34:14 发布

静了静心

最新推荐文章于 2021-01-12 00:34:14 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/m0_38141821/article/details/103411413

本文探讨了一个扑克牌排序的算法问题，当从牌堆顶部取出一张牌放到桌面上，然后从顶部取出另一张牌放到牌堆底部，直到牌堆为空，桌面的牌会按顺序排列。解题策略包括将此过程正向或反向模拟，通过构建新数组来确定初始牌堆的顺序。具体解法代码未给出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手机没牌，最后桌子上的牌是从1到n有序，设计程序，输入n，输出牌堆的顺序数组。

解题思路：原始牌堆可以看做一个队列，按照题目描述，首先出队一个元素，然后出队另一个元素，并将该元素入队。此时有两种解题思路，一种是正向，设原始队列的顺序是1-n，经过上述过程，会得到结果数组，将结果数组的数字为索引，索引为数字构建新数组即为原始牌堆的顺序。第二种是将题目描述过程反向实现。

具体代码：

解法1：

	/**
     * 正向
     * @param n 牌的总数
     */
    public static void solution1(int n){
        if(n<0){
            throw new IllegalArgumentException("输入参数有误！");
        }
        Queue<Integer> queue=new LinkedList<>();
        //用来保存结果
        int[] temp=new int[n+1];
        for(int i=1;i<=n;i++){
            queue.offer(i);
        }
        for(int i=1;i<=n;i++){
            temp[i]=queue.poll();
            queue.offer(queue.poll());
        }
        //索引和数字对换
        int[] result=new int[n+1];
        for(int i=1;i<=n;i++){
            result[temp[i]]=i;
        }
        for(int i=1;i<=n;i++){
            System.out.println(result[i]);
        }
    }

解法2：