UVA - 11129 An antiarithmetic permutation

题目大意：给出一个数值 n, 要求用 0~n - 1 这 n 个数组成一个序列，使得这个序列的所有长度大于 2 的子序列都不是等差数列

解题思路：只要对序列按奇偶位置分成两个序列，然后对两个子序列同样进行分类，最后排出来的一定是非等差数列

#include <cstdio>
#include <cstring>

int n, A[10005], T[10005];

void deal(int left, int right) {
	if (left == right)
		return;
	memcpy(T, A, sizeof(A));
	int cnt = left;
	for (int i = left; i <= right; i += 2)
		A[cnt++] = T[i];
	for (int i = left + 1; i <= right; i += 2)
		A[cnt++] = T[i];
	deal(left, (right + left)/2);
	deal((right + left)/2 + 1, right);
}

int main() {
	while (scanf("%d", &n), n) {
		for (int i = 0; i < n; i++)
			A[i] = i;
		deal(0, n-1);

		printf("%d:", n);
		for (int i = 0; i < n; i++)
			printf(" %d", A[i]);
		printf("\n");
	}
	return 0;
}