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;
}