题目:设有n=2^k个选手参加循环赛,要求设计一个满足以下要求比赛日程表:

1)每个选手必须与其它n-1个选手各赛一次;

2)每个选手一天只能赛一次。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e3+50;
int a[maxn][maxn];
void Table(int k)
{
    int n=1;
    for(int i=1;i<=k;i++)
    {
        n*=2;
    }
    for(int i=1;i<=n;i++)
    {
        a[1][i]=i;
    }
    int m=1;
    for(int s=1;s<=k;s++)
    {
        n/=2;
        for(int t=1;t<=n;t++)
        {
            for(int i=m+1;i<=2*m;i++)
            {
                for(int j=m+1;j<=2*m;j++)
                {
                    a[i][j+(t-1)*m*2]=a[i-m][j+(t-1)*m*2-m];
                    a[i][j+(t-1)*2*m-m]=a[i-m][j+(t-1)*m*2];

                }
            }
        }
         m*=2;
    }
}
int main()
{
    int k;
    scanf("%d",&k);
    Table(k);
    int len=1;
    for(int i=0;i<k;i++)
    {
        len*=2;
    }
    for(int i=1;i<=len;i++)
    {
        for(int j=1;j<=len;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}