CodeForces 669D Little Artem and Dance（思维）

题目链接：点击打开链接

题意：有n对男女生跳舞，都是从1到n编号，1号男生和1号女生配对、2号男生和2号女生配对......n号男生和n号女生配对。配对的男女生按照编号从小到大顺时针围成一圈。 
有两种操作，均是只移动男生： 
1.将所有男生都移动x位（x > 0时顺时针移动；x < 0时逆时针移动）。
2.将所有位置两两相邻的男生换位，举个例子，1、2位置的男生交换，3、4位置的男生交换，......，n - 1、n位置的男生交换。

问q次操作后，从1到n输出与所有女生配对的男生编号。

思路：用到的思维是，可以推出所有奇数编号和偶数编号的男生的相对顺序都不变，所以只需要记录编号为1和2男生的位置就可以了，剩下男生的位置可以递推出来。男女生围成了一个圈，用类似于循环数组的思路用两个变量去模拟男生位置的变化，男生的位置从0开始计算比较方便统一。

// CodeForces 669D Little Artem and Dance 运行/限制：842ms/2000ms
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int pos[1000005];
int main(){
	int n, q, oper, move;
	int loc1, loc2;//1号男孩位置，2号男孩位置
	while (scanf("%d%d", &n, &q) != EOF) {
		loc1 = 0, loc2 = 1;//为了计算方便同意，位置从0开始，即初始1号男孩在0位置
		for (int i = 0; i < q; i++) {
			scanf("%d", &oper);
			if (oper == 1) {
				scanf("%d", &move);
				loc1 = (loc1 + move + n) % n;//防止位置为负数，加n
				loc2 = (loc2 + move + n) % n;
			}
			else {
				//0、1位置的男孩交换，2、3位置的男孩交换，......，n - 2、n - 1位置的男孩交换
				//其实相当于偶数位置男孩后移一位，奇数位置男孩前移一位
				if (loc1 & 1) {//1号男孩在奇数位置（这时2号男孩一定在偶数位置）
					loc1 = (loc1 - 1 + n) % n;
					loc2 = (loc2 + 1) % n;
				}
				else {//1号男孩在偶数位置（这时2号男孩一定在奇数位置）
					loc1 = (loc1 + 1) % n;
					loc2 = (loc2 - 1 + n) % n;
				}
			}
		}
		for (int i = 1; i <= n; i += 2) {
			pos[loc1] = i;
			pos[loc2] = i + 1;
			loc1 = (loc1 + 2) % n;
			loc2 = (loc2 + 2) % n;
		}
		for (int i = 0; i < n; i++) {
			printf("%d%c", pos[i], i == n - 1? '\n' : ' ');
		}
	}
    return 0;
}