【题意】 给你n个数,一开始是1 2 3 4 5 6 这样的, 现在有两个操作,第一个操作是所有数向右边移动x个位置, 第二个操作奇数和偶数的位置互换
思路:比较显然就是,奇数和偶数位置的数的相对位置是不会变的,那么我们只要知道1和2这两个位置的数是啥就好了
然后交换的时候,我们就模拟一下这两个位置的交换就好了
【AC代码】
#include <bits/stdc++.h>
using namespace std;
int n,q,x;
int main(){
int a=0,b=0;
scanf("%d%d",&n,&q);
while(q--){
int tmp;
scanf("%d",&tmp);
if(tmp==1){
scanf("%d",&x);
a = (n+a-x)%n;
b = (n+b-x)%n;
if(x%2) swap(a,b); //当x为奇数时,1,2的位置奇偶性必然改变成相反的
}else{
a = (a+n-1)%n;
b = (b+n+1)%n;
swap(a,b);//交换奇偶位置
}
}
for(int i=1; i<=n; i++){
if(i%2) printf("%d ",(a+i-1+n)%n+1);//用1的位置递推所有奇数位置的编号
else printf("%d ",(b+i-1+n)%n+1); //用2的位置递推所有偶数位置的编号
}
return 0;
}