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 = ;
 int ans[maxn];

 int main ()
 {
     int n, q;

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

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

             scanf ("%d", &op);

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

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

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