每日OJ_牛客MP3光标位置

目录

牛客MP3光标位置

解析代码

---

牛客MP3光标位置

MP3光标位置_牛客题霸_牛客网 (nowcoder.com)

描述

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

现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：

1. 歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。

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

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

2. 歌曲总数大于4的时候（以一共有10首歌为例）：

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

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

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

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

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

---

解析代码

        本题的意思是第一行输入歌曲数量，第二行输入指令，最后需要显式的输出也为两行，第一行为当前歌曲所在的列表，第二行为光标所指向的歌曲。通过解析指令，进行移动即可，分两种情况，歌曲数目不大于4和大于4的情况。

#include <iostream>
#include <string>
using namespace std;

int main()
{
	int n = 0;
	string cmd;
	while (cin >> n >> cmd)
	{
		// 将n首歌进行编号1：n,其中num代表当前光标所在的歌曲编号
		// first代表当前页的第一首歌曲的编号
		int num = 1, first = 1;
		if (n <= 4) // 歌曲总数 <= 4
		{
			for (int i = 0; i < cmd.size(); ++i) // 解析命令
			{
				if (num == 1 && cmd[i] == 'U')
					num = n;
				else if (num == n && cmd[i] == 'D')
					num = 1;
				else if (cmd[i] == 'U')
					num--;
				else
					num++;
			}
			for (int i = 1; i <= n; ++i)
			{
				cout << i << " ";
			}
			cout << endl;
			cout << num << endl;
		}
		else // 歌曲总数 > 4
		{
			for (int i = 0; i < cmd.size(); ++i) // 解析命令
			{
				if (first == 1 && num == 1 && cmd[i] == 'U')
				{
					first = n - 3; // 将first跳入最后一页
					num = n;
				}
				else if (first == n - 3 && num == n && cmd[i] == 'D')
				{
					first = num = 1;
				}
				else if (first != 1 && num == first && cmd[i] == 'U')
				{
					first--;
					num--;
				}
				else if (first != n - 3 && num == first + 3 && cmd[i] == 'D')
				{
					first++;
					num++;
				}
				else if (cmd[i] == 'U')
				{
					num--;
				}
				else
				{
					num++;
				}
			}
			for (int i = first; i <= first + 3; ++i)
			{
				cout << i << " ";
			}
			cout << endl;
			cout << num << endl;
		}
	}

	return 0;
}