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;
}


你可能感兴趣的:(CodeForces 669D Little Artem and Dance)