题解 | 小红的异或构造

#include <stdio.h>

//还原测试数据的输出
int main() {
	int n = 0;
	scanf("%d", &n);
	int a0 = n + 2;
	int x = 0;
	for (int i = 1; i <= n; i++) {
		printf("%d ", a0);
		x = i ^ (i+1);
		a0 = a0 ^ x;
	}
	return 0;
}