3586. 怪异的洗牌

3586. 怪异的洗牌

shift操作：

对于 1 2 3 4 5 6
如何得到5 6 1 2 3 4？
首先对原序列反转得到6 5 4 3 2 1
如果shift的x等于4，则前面两个反转成5 6，后面四个反转成1 2 3 4
即可得到5 6 1 2 3 4

flip操作：

简单的reverse一下a，a+n/2+1

---

x需要变成n-x，因为对于上例，x是4，但是需要反转前2个和后四个，所以x直接变成n-x会方便后续操作

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int a[2001],x,n,k;
    for(int i=0;i<2001;i++) a[i]=i;
    cin>>n>>k;
    while(k--)
    {
        cin>>x;
        x=n-x;
        reverse(a+1,a+n+1);
       //   for(int i=1;i<=n;i++) printf("%d ",a[i]); puts("");
        reverse(a+x+1,a+n+1);
       //   for(int i=1;i<=n;i++) printf("%d ",a[i]); puts("");
        reverse(a+1,a+x+1);
      //    for(int i=1;i<=n;i++) printf("%d ",a[i]); puts("");
        reverse(a+1,a+n/2+1);
       // for(int i=1;i<=n;i++) printf("%d ",a[i]); puts("");
    }
    for(int i=1;i<=n;i++) printf("%d ",a[i]); puts("");
}