Codeforces 669D Little Artem and Dance (胡搞 + 脑洞)

题目链接：

　　Codeforces 669D Little Artem and Dance

题目描述：

　　给一个从1到n的连续序列，有两种操作：

　　　　1：序列整体向后移动x个位置，

　　　　2：序列中相邻的奇偶位置互换。

　　问：q次操作后，输出改变后的序列？

解题思路：

　　刚开始只看了第一组样例，发现相邻的奇偶位一直在一起，于是乎就开始writing code，写完后发现并不是正解！！！！就去推了一下第三个样例，总是这组实例通过，那组实例卡死,,,,,,,最后终于成功的Mengbility。今天突然想起来，其实整体向后移动，奇偶位置交换，并不会影响奇数的顺序和偶数的顺序。所以只需要记录1的位置和2的位置即可。

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <cstring>
#include <queue>
using namespace std;

const int maxn = 1000010;
int ans[maxn];

int main ()
{
    int n, q;

    while (scanf ("%d %d", &n, &q) != EOF)
    {
        int wz1 = 0, wz2 = 1;

        while (q --)
        {
            int op, x;

            scanf ("%d", &op);

            if (op == 1)
            {
                scanf ("%d", &x);
                wz1 = ((wz1 + x) % n + n) % n;
                wz2 = ((wz2 + x) % n + n) % n;
            }
            else
            {
                int a = wz1 % 2 ? -1 : 1;
                int b = wz2 % 2 ? -1 : 1;

                wz1 = ((wz1 + a) % n + n) % n;
                wz2 = ((wz2 + b) % n + n) % n;
            }
        }

        for (int i=0; i<n; i+=2)
        {
            ans[(i+wz1)%n] = i + 1;
            ans[(i+wz2)%n] = i + 2;
        }
        for (int i=0; i<n; i++)
            printf ("%d%c", ans[i], i==n-1?'
':' ');
    }
    return 0;
}