UVA, 11129 An antiarithmetic permutation

题意：读入一个数n,代表从0到n-1的数列，让你输出一个数列，这个数列的子序列均不为等差数列

思路：= =参考了网上大神的代码，得到的一个规律：将等差（？）数列按奇偶位置分成两个数列，再重复这一步骤，最后得到的数列一定是非等差数列,其实就是分治法

　　ps：分治法：将大的问题分为无数个小问题，解决后再将得到的解合并，得到大问题的答案

例：0 1 2 3 4 5 6 7

　->(0 2 4 8)(1 3 5 7) 此刻我们得到了两个小等差数列,但此时数列已不是等差数列了

　->(0 4)(2 8)(1 5)(3 7)= =因为数列个数小于3，因而小数列已无法判断是否等差，但此刻数列已满足要求,即子序列不为等差数列

下面是代码：

#include <iostream>
#include <cstdio>
using namespace std;
int num;
int n[10000],t[10000];
bool datecin()
{
    if(scanf("%d",&num)!=EOF&&num)
        return true;
    return false;
}

void dateins()
{
    for(int i=0;i<num;i++)n[i]=i;
}

void datecal(int l,int r)
{
    if(r-l<2) return ;
    for(int i=l;i<=r;i++)t[i]=n[i];
    int c=l;
    for(int i=l;i<=r;i+=2)  n[c++]=t[i];
    for(int i=l+1; i<=r; i+=2) n[c++]=t[i];//排序数列里的值
    datecal(l,(l+r)/2);//对左子序列排序
    datecal((l+r)/2+1,r);//对右子序列排序
}

void showres()
{
    printf("%d:",num);
    for(int i=0;i<num;i++)
    {
        printf("%d",n[i]);
        if(i!=num-1)
            printf(" ");
    }
    printf("
");
}

int main()
{
    while(datecin())
    {
        dateins();
        datecal(0,num-1);
        showres();
    }
    return 0;
}

答案有多种，应该是有其他的方法，后面再找一找。