MP3光标位置
描述
MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲。为了简化处理,假设每屏只能显示4首歌曲,光标初始的位置为第1首歌。
现在要实现通过上下键控制光标移动来浏览歌曲列表,控制逻辑如下:
歌曲总数<=4的时候,不需要翻页,只是挪动光标位置。
光标在第一首歌曲上时,按Up键光标挪到最后一首歌曲;光标在最后一首歌曲时,按Down键光标挪到第一首歌曲。
其他情况下用户按Up键,光标挪到上一首歌曲;用户按Down键,光标挪到下一首歌曲。
- 歌曲总数大于4的时候(以一共有10首歌为例):
特殊翻页:屏幕显示的是第一页(即显示第1 – 4首)时,光标在第一首歌曲上,用户按Up键后,屏幕要显示最后一页(即显示第7-10首歌),同时光标放到最后一首歌上。同样的,屏幕显示最后一页时,光标在最后一首歌曲上,用户按Down键,屏幕要显示第一页,光标挪到第一首歌上。
一般翻页:屏幕显示的不是第一页时,光标在当前屏幕显示的第一首歌曲时,用户按Up键后,屏幕从当前歌曲的上一首开始显示,光标也挪到上一首歌曲。光标当前屏幕的最后一首歌时的Down键处理也类似。
其他情况,不用翻页,只是挪动光标就行。
数据范围:
本题含有多组输入数据,数据组数1<=t<=5,命令长度1<=s<=100,歌曲数量1<=n<=150
进阶:时间复杂度:O(n),空间复杂度:O(n)
输入描述:
输入说明:
1 输入歌曲数量
2 输入命令 U或者D
本题含有多组输入数据!
输出描述:
输出说明
1 输出当前列表
2 输出当前选中歌曲
方法一:(使用双端队列)
#include<iostream>
#include<deque>
using namespace std;
int main(){
int N;
string str;
while(cin>>N>>str){
int point = 1;
if(N<=4){
for(int i=1;i<=N;++i){
cout<<i<<' ';
}
for(int i=0;i<str.size();++i){
if(str[i]=='U' && point==1) point=N;
else if(str[i]=='D' && point==N) point=1;
else if(str[i]=='U') point--;
else if(str[i]=='D') point++;
}
cout<<'\n'<<point<<endl;
continue;
}
deque<int> due;
due.push_back(1);
due.push_back(2);
due.push_back(3);
due.push_back(4);
for(int i=0;i<str.size();++i){
if(due.front()==1 && str[i]=='U' && point==1){
due.clear();
due.push_back(N-3);
due.push_back(N-2);
due.push_back(N-1);
due.push_back(N);
point=4;
}
else if(due.back()==N && str[i]=='D' && point==4){
due.clear();
due.push_back(1);
due.push_back(2);
due.push_back(3);
due.push_back(4);
point=1;
}
else if(str[i]=='U' && point==1){
due.pop_back();
due.push_front(due.front()-1);
}
else if(str[i]=='D' && point==4){
due.pop_front();
due.push_back(due.back()+1);
}
else if(str[i]=='U' && point!=1){
point--;
}
else if(str[i]=='D' && point!=4){
point++;
}
}
int ret;
while(!due.empty()){
if(point==1) ret=due.front();
cout<<due.front()<<' ';
due.pop_front();
point--;
}
cout<<'\n'<<ret<<endl;
}
return 0;
}
方法二:(不使用容器)
//不借助容器,设定两个变量,一个是光标指向的歌曲数(1—歌曲总数),另一个是光标在框内的的相对位置(1/2/3/4)
//得到这两个值就可以推导出框内的4首歌曲,代码如下,还可以更简介
#include<iostream>
#include<string>
using namespace std;
int main()
{
int num;
string str;
while(cin>>num>>str)
{
int index=1;
int len=str.length();
int Up=0,Down=0;
int pos=0; //记录当前光标的位置
if(num<=4)
{
for(int i=0;i<len;++i)
{
if(index==num&&str[i]=='D'){
index=1;
}
else if(index==1&&str[i]=='U'){
index=index-1+num;
}
else if(str[i]=='U'){
index--;
}
else if(str[i]=='D'){
index++;
}
}
for(int i=1;i<=num;++i)
{
cout<<i<<" ";
}
}else
{
for(int i=0;i<len;++i)
{
if(index==num&&str[i]=='D'){
index=1;
pos=1;
}
else if(index==1&&str[i]=='U'){
index=num;
pos=4;
}
else if(str[i]=='U'){
index--;
if(pos!=1) pos--;
else pos=1;
}
else if(str[i]=='D'){
index++;
if(pos!=4) pos++;
else pos=4;
}
}
switch(pos)
{
case 1:
{
for(int i=index;i<index+4;++i)
cout<<i<<" ";
break;
}
case 2:
{
for(int i=index-1;i<index+3;++i)
cout<<i<<" ";
break;
}
case 3:
{
for(int i=index-2;i<index+2;++i)
cout<<i<<" ";
break;
}
case 4:
{
for(int i=index-3;i<index+1;++i)
cout<<i<<" ";
break;
}
}
}
cout<<endl<<index<<endl;
}
return 0;
}