CodeForces 304C Lucky Permutation Triple（推理分析）

​​http://codeforces.com/problemset/problem/304/C​​

题目大意：

对于一个整数n有元素是0--n-1的排列，求这样的排列3元组，他满足：

分析：当n是1时，直接0,0,0。

当n是奇数：

0,1,2，……，n/2，……，n-2，n-1

1,2,3，……，n/2+1，……，n-1，0

1,3,5，……，n，……，2(n-1)-1,n-1 （除最后一个数字都是奇数）

第3行对n取模：1,3,5，……，0，……，n-3，n-1（除了n-1, 趋势：一半奇数，一半偶数）

当n是偶数：

因为偶数不会在取模后改变原数字的奇偶性，所以需要我们构造第三行的数字一半是奇数一半是偶数。

已知：

奇数+奇数=偶数

偶数+偶数=偶数

奇数+偶数=奇数

所以需要有n/2对奇数+偶数 （1），n/2对同型相加 （2），然而在n是偶数的情况下奇数有n/2个，偶数也是n/2个，在满足（1）的条件下第一行的奇数用完了偶数，所以（2）不能满足。即偶数不能构造3元组。

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int n;
    while(cin>>n){
        if(n==1){
            printf("0\n0\n0\n");
            continue;
        }
        if(n&1){
            for(int i=0;i<n-1;i++)printf("%d ",i);  printf("%d\n",n-1);
            for(int i=1;i<=n-1;i++)printf("%d ",i);  printf("0\n");
            int length=n-1;
            for(int i=1;i<length;i+=2) printf("%d ",i);
            for(int i=0;i<length;i+=2) printf("%d ",i);
            printf("%d\n",length);
        }
        else {
           puts("-1");
        }
    }
    return 0;
}