华为OD机试 - MP3光标位置（Java 2024 E卷 100分）

原创

JavaPub 2024-11-21 10:47:24 博主文章分类：JavaPub ©著作权

文章标签 java .net html 面试 文章分类 Java 后端开发 yyds干货盘点

©著作权归作者所有：来自51CTO博客作者JavaPub的原创作品，请联系作者获取转载授权，否则将追究法律责任

华为OD机试 2024E卷题库疯狂收录中，刷题 <a rel="nofollow" href="https://blog.csdn.net/qq_40374604/category_12822407.html" style="color: red;">点这里</a>。

实战项目访问：http://javapub.net.cn/

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

MP3光标位置

MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：

歌曲总数：光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。

其他情况下用户按Up键，光标挪到上一首歌曲；用户按Down键，光标挪到下一首歌曲。

在这里插入图片描述

歌曲总数大于4的时候（以一共有10首歌为例）：
- 特殊翻页：屏幕显示的是第一页（即显示第1 – 4首）时，光标在第一首歌曲上，用户按Up键后，屏幕要显示最后一页（即显示第7-10首歌），同时光标放到最后一首歌上。同样的，屏幕显示最后一页时，光标在最后一首歌曲上，用户按Down键，屏幕要显示第一页，光标挪到第一首歌上。

在这里插入图片描述

一般翻页：屏幕显示的不是第一页时，光标在当前屏幕显示的第一首歌曲时，用户按Up键后，屏幕从当前歌曲的上一首开始显示，光标也挪到上一首歌曲。光标当前屏幕的最后一首歌时的Down键处理也类似。

在这里插入图片描述

其他情况，不用翻页，只是挪动光标就行。

数据范围：命令长度 1≤s≤100 ，歌曲数量 1≤n≤150

进阶：时间复杂度： O(n) ，空间复杂度： O(n)

输入描述:

输入说明：

1 输入歌曲数量

2 输入命令 U或者D

输出描述:

输出说明

1 输出当前列表

2 输出当前选中歌曲

输入：
10
UUUU


输出：
7 8 9 10
7

Java 编程

package cn.net.javapub.demo2.demo;

/**
 * @author: shiyuwang
 * @url: http://javapub.net.cn
 */

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

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

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String string;
        while ((string = reader.readLine()) != null) {
            int n = Integer.parseInt(string);
            int curr = 1;
            int begin = 1;
            String s = reader.readLine();
            for (int i = 0; i < s.length(); ++i) {
                char c = s.charAt(i);
                if (n <= 4) {
                    if (c == 'U') {
                        if (curr == 1) {
                            curr = n;
                        } else {
                            curr--;
                        }
                    } else if (c == 'D') {
                        if (curr == n) {
                            curr = 1;
                        } else {
                            curr++;
                        }
                    }
                } else {
                    if (c == 'U') {
                        if (curr == 1) {
                            curr = n;
                            begin = n - 3;
                        } else if (curr == begin) {
                            curr--;
                            begin--;
                        } else {
                            curr--;
                        }
                    } else if (c == 'D') {
                        if (curr == n) {
                            curr = 1;
                            begin = 1;
                        } else if (curr == begin + 3) {
                            curr++;
                            begin++;
                        } else {
                            curr++;
                        }
                    }
                }
            }
            StringBuilder sb = new StringBuilder();
            for (int i = 1; i <= 4; ++i) {
                if (n >= i) {
                    sb.append(begin + i - 1).append(" ");
                }
            }
            System.out.println(sb.toString().trim());
            System.out.println(curr);
        }
    }
}

展示效果：

在这里插入图片描述