CodeForces 669D Little Artem and Dance_codeforces 669dlittle 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;
}