CodeForces 669D Little Artem and Dance

【题意】给你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;}