比赛日程表

题目：
设有n=2^k个选手要进行网球循环赛，要求设计一个满足以下要求的比赛日程表：
（1）每个选手必须与其他n-1个选手各赛一次；
（2）每个选手一天只能赛一次。
（3） 循环赛一共进行n-1天。
按此要求，可将比赛日程表设计成一个 n 行n-1列的二维表，其中，第 i 行第 j 列表示和第 i 个选手在第 j 天比赛的选手。

分析：
按分治策略，将所有的选手分为两半，n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割，直到只剩下2个选手时，比赛日程表的制定就变得很简单。这时只要让这2个选手进行比赛就可以了。
然后再将右上角，右下角，左下角的内容扩展填入即可。

代码

#include<bits/stdc++.h>
using namespace std;
int a[100][100];
int n=2;
void init(){
    a[1][1]=1;
    a[1][2]=2;
    a[2][1]=2;
    a[2][2]=1;
}
void table(int k){
    init();
    for(int i=2;i<=k;i++){
        int t=n;
        n=n*2;//左下角
        for(int j=t+1;j<=n;j++){
            for(int k=1;k<=t;k++){
                a[j][k]=a[j-t][k]+t;
            }
        }
        //右上角
        for(int j=1;j<=t;j++){
            for(int k=t+1;k<=n;k++){
                a[j][k]=a[j][k-t]+t;
            }
        }
        //右下角 
        for(int j=t+1;j<=n;j++){
            for(int k=t+1;k<=n;k++){
                a[j][k]=a[j-t][k-t];
            }
        } 
    }
}
void print(){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
}
int main() {
    int k;
    cin>>k;
    table(k);
    print();
    return 0;
}