华为OJ（MP3光标移动）

描述:	MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。 现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下： 歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。 光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。 其他情况下用户按Up键，光标挪到上一首歌曲；用户按Down键，光标挪到下一首歌曲。 2. 歌曲总数大于4的时候（以一共有10首歌为例）： 特殊翻页：屏幕显示的是第一页（即显示第1 – 4首）时，光标在第一首歌曲上，用户按Up键后，屏幕要显示最后一页（即显示第7-10首歌），同时光标放到最后一首歌上。同样的，屏幕显示最后一页时，光标在最后一首歌曲上，用户按Down键，屏幕要显示第一页，光标挪到第一首歌上。 一般翻页：屏幕显示的不是第一页时，光标在当前屏幕显示的第一首歌曲时，用户按Up键后，屏幕从当前歌曲的上一首开始显示，光标也挪到上一首歌曲。光标当前屏幕的最后一首歌时的Down键处理也类似。 其他情况，不用翻页，只是挪动光标就行。
题目类别:	字符串,循环,函数,指针
难度:	中级
分数:	100
运行时间限制:	无限制
内存限制:	无限制
阶段:	应聘考试
输入:	第一行输入参数为歌曲总数目M（0 < M < 255） 第二行输入为用户操作，D表示Down键，U表示UP，D和U可以随意组合。测试用例中用户的输入保证合法性，不需要校验； 例如： 10 DDDD 表示10首歌曲，用户按了4个Down键。
样例输入:	10 DDDD
样例输出:	2 3 4 5 5

对这输出例子，真是哔了狗了，还要自己猜想才猜出来原来是上面的有个回车。。。。。

开始把这道题想的太简单，后来发现还是很多情况需要讨论的。

1 对于M<=4的情况：不存在翻页的情况，只需要记录MP3位置-pos，最后直接输出:1-M回车pos

2 对于M>4的情况：这个就有点麻烦咯。

先设置变量flag记录位置pos是否大于4或者小于M-3，因为如果光标只是在[1 4]或者[M-3 M]之间那么不需要翻页，flag正是记录这种情况，当pos=10或者pos=1时，需要重置p1,p2.

剩下的情况就好办了，遇到U，指针p1 p2向前移动1，遇到D指针向后移动1.

#include<iostream>
#include<string>
using namespace std;
struct node
{
int element;
node* prev;
node* next;
};

int main(void)
{
int n,pos=1,flag=0;
string s;
cin>>n>>s;
node *pbegin=new node
;
node *pend=pbegin+n-1;
pbegin->prev=pend;

pbegin->next=pbegin+1;
pbegin->element=1;
for(int i=1;i<n-1;i++)
{
(pbegin+i)->next=(pbegin+i+1);
(pbegin+i)->prev=(pbegin+i-1);
(pbegin+i)->element=i+1;
}
pend->prev=pbegin+n-2;//pend->prev=pend+n-2;如此低级错误。o(╯□╰)o
pend->next=pbegin;
pend->element=n;

node *p1=pbegin,*p2;
if(n<=4)
{
p2=pend;
for(int i=0;i<s.size();i++)
if(s[i]=='U')
{
pos--;
if(pos<1)
pos+=n;
}
else if(s[i]=='D')
{
pos++;
if(pos>n)
pos-=n;
}
}
else
{
p2=pbegin+3;
for(int i=0;i<s.size();i++)
if(s[i]=='U')
{
pos--;
if(pos<1)
pos+=n;
if(pos<n-3)
flag=1;
if(pos==n||!flag)
{
p2=pend;//真是个损shai！开始p1,p2颠倒了，注意输出从p1到p2
p1=pend-3;
flag=0;
}
else
{
p1=p1->prev;
p2=p2->prev;
}

}
else if(s[i]=='D')
{

pos++;
if(pos>n)
pos-=n;
if(pos>4)
flag=1;
if(pos==1||!flag)
{
p1=pbegin;
p2=pbegin+3;
flag=0;
}
else
{
p1=p1->next;
p2=p2->next;
}

}
}
for(node* i=p1;i!=p2;i=i->next)
cout<<i->element<<" ";
cout<<p2->element<<endl;
cout<<pos;
delete [] pbegin;
//system("pause");
return 0;
}