【Java笔试强训】day21编程题

编程题

洗牌

import java.util.Scanner;

@SuppressWarnings({"all"})
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int groups = sc.nextInt();
        for (int i = 0; i < groups; i++) {
            // 读入每组数据
            int n = sc.nextInt();
            int k = sc.nextInt();
            int[] cards = new int[2 * n];
            for (int j = 0; j < 2 * n; j++) {
                cards[j] = sc.nextInt();
            }
            // 洗牌
            playCard(cards, n, k);
        }
    }

    private static void playCard(int[] cards, int n, int k) {

        // 牌
        // 1 2 3 4 5 6
        // 1 2 3
        // 4 5 6
        // 1 4 2 5 3 6
        // i --> 2 * i - 1
        // i + n --> 2 * i
        // 数组
        // 0 1 2 3 4 5
        // 0 1 2
        // 3 4 5
        // 0 3 1 4 2 5
        // i --> 2 * i
        // i + n --> 2 * i + 1
        for (int i = 0; i < k; i++) {
            // 一次洗牌的过程
            int[] newCards = new int[cards.length];
            // 遍历编号为 0 ~ n-1
            for (int j = 0; j < n; j++) {
                newCards[2 * j] = cards[j];
                newCards[2 * j + 1] = cards[j + n];
            }
            cards = newCards;
        }
        // 从上往下打印
        printCard(cards);
    }

    private static void printCard(int[] cards) {
        for (int i = 0; i < cards.length - 1; i++) {
            System.out.print(cards[i] + " ");
        }
        System.out.println(cards[cards.length - 1]);
    }
}

MP3光标位置

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

@SuppressWarnings({"all"})
public class Main {

    // 7 8 9 10
    // 7
    // 1 2 3 4
    // 3

    private static void mouseMove(String numStr, String orderStr) {

        // 歌曲数量
        int n = Integer.parseInt(numStr);
        // 指令数组: UD
        char[] order = orderStr.toCharArray();
        // 当前鼠标所在的位置
        int mouse = 1;
        // 显示列表所在的起始位置
        int first = 1;
        // 指令处理
        // n <= 4
        if (n <= 4) {
            // 循环处理每一个指令
            for (int i = 0; i < order.length; i++) {
                // 光标在第一首歌曲上，按UP键光标挪到最后一首歌曲上
                if (mouse == 1 && order[i] == 'U') {
                    mouse = n;
                } else if (mouse == n && order[i] == 'D') {
                    mouse = 1;
                } else if (order[i] == 'U') {// 其他情况
                    --mouse;
                } else if (order[i] == 'D') {
                    ++mouse;
                }
            }
            // 输出
            // 打印当前的显示列表
            for (int i = 1; i < n; i++) {
                System.out.print(i + " ");
            }
            System.out.println(n);
            // 打印这首歌曲
            System.out.println(mouse);
        }
        // n > 4
        else {
            for (int i = 0; i < order.length; i++) {
                if (first == 1 && mouse == 1 && order[i] == 'U') {
                    // 最后一页的起始位置
                    first = n - 3;
                    mouse = n;
                } else if (first == n - 3 && mouse == n && order[i] == 'D') {
                    first = 1;
                    mouse = 1;
                } else if (first != 1 && mouse == first && order[i] == 'U') {
                    --mouse;
                    --first;
                } else if (first != n - 3 && mouse == first + 3 && order[i] == 'D') {
                    ++mouse;
                    ++first;
                } else if (order[i] == 'U') {
                    --mouse;
                } else if (order[i] == 'D') {
                    ++mouse;
                }
            }
            // 输出
            // 打印当前的显示列表
            for (int i = first; i < first + 3; i++) {
                System.out.print(i + " ");
            }
            System.out.println(first + 3);
            System.out.println(mouse);
        }
    }

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String numStr;
        while ((numStr = reader.readLine()) != null) {
            String orderStr = reader.readLine();
            mouseMove(numStr, orderStr);
        }
    }
}