怪异的洗牌
题目链接
循环移位是很经典的算法
循环k位=先把前k位反转，再把剩余的反转，最后整体反转
#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
int arr[maxn];
int main(){
int x,n,k;
while(cin>>n>>k){
for(int i=1;i<=n;i++){
arr[i]=i;
}
int y=n/2;
for(int i=0;i<k;i++){
cin>>x;
reverse(arr+1,arr+x+1);
reverse(arr+x+1,arr+n+1);
reverse(arr+1,arr+n+1);
reverse(arr+1,arr+y+1);
}
for(int i=1;i<=n;i++){
cout<<arr[i];
if(i!=n) cout<<" ";
else cout<<endl;
}
}
return 0;
}
