11129 - An antiarithmetic permutation

描述：题目的意思是对0-n之间的数进行变化，，使之任何子序列都不能出现等差数列，1 2 4 3这样也不行，因为1 2 3也是等差数列，而1 3 4 2却可以，输出任何一种即可，所以就采用了递归归并的方法，先分成奇偶数列，然后奇偶数列再次分成奇偶数列，知道不能分为止
#include <cstdio>
int num[10010],t[10010];
void solve(int x,int y)
{
    if(y-x<=1) return;
    for(int i=x; i<=y; i++) t[i]=num[i];
    int c=x;
    for(int i=x; i<=y; i+=2) num[c++]=t[i];
    for(int i=x+1; i<=y; i+=2) num[c++]=t[i];
    solve(x,x+(y-x)/2);
    solve(x+(y-x)/2+1,y);
}
int main()
{
    //freopen("a.txt","r",stdin);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(!n) break;
        for(int i=0; i<n; i++) num[i]=i;
        solve(0,n-1);
        printf("%d:",n);
        for(int i=0; i<n; i++) printf(" %d",num[i]);
        printf("\n");
    }
    return 0;
}