PAT 1042 Shuffling Machine （20 分）Java实现

最新推荐文章于 2022-02-14 19:13:50 发布

原创最新推荐文章于 2022-02-14 19:13:50 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #模拟

pat 同时被 2 个专栏收录

17 篇文章

订阅专栏

PAT

16 篇文章

订阅专栏

本文详细解析了一种洗牌算法的实现过程，通过模拟下标变换而非直接移动元素，使用两个数组记录移动前后的次序，实现了给定顺序的洗牌操作。文章提供了完整的Java代码示例，展示了如何对一副扑克牌进行多次洗牌。

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

题目链接：Shuffling Machine

1. 题意

题目意思就是按照给定的顺序洗牌
比如说题目所给的五张牌样例S3, H5, C1, D13, J2
洗牌顺序是{4, 2, 5, 3, 1}
所以我们将

S3移动到第四位
H5移动到第二位
C1移动到第五位
D13移动到第三位
J2移动到第一位
得到的新次序是J2, H5, D13, S3, C1
然后再洗一次得到的次数就是C1, H5, S3, J2, D13

2. 思路

我们不能直接的移动元素来进行变换, 我们得模拟下标的变换
使用两个数组记录移动前的次序和移动后的次序

3. 代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {
    static final int n = 54;

    public static void main(String[] args) throws IOException {
        char[] ch = { 'S', 'H', 'C', 'D' };
        ArrayList<String> list = new ArrayList<String>();
        for (int i = 0; i < 4; i++) {
            for (int j = 1; j <= 13; j++) {
                StringBuilder bd = new StringBuilder();
                bd.append(ch[i]);
                bd.append(j);
                list.add(bd.toString());
            }
            if (i == 3) {
                list.add("J1");
                list.add("J2");
            }
        }
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int k = Integer.parseInt(br.readLine());
        String[] s = br.readLine().split(" ");
        int[] num = new int[60];
        for (int i = 0; i < n; i++) {
            num[i] = Integer.parseInt(s[i]);
        }
        int[] start = new int[55];
        int[] end = new int[55];
        for (int i = 0; i < n; i++) {
            start[i] = i;
        }

        for (int i = 0; i < k; i++) {
            for (int j = 0; j < n; j++) {
                end[num[j] - 1] = start[j];
            }
            for (int j = 0; j < n; j++) {
                start[j] = end[j];
            }
        }

        for (int i = 0; i < n; i++) {
            if (i != 0) {
                System.out.print(" ");
            }
            System.out.print(list.get(start[i]));

        }
        System.out.println();
    }
}