循环赛日程表（用来说明算法导论上的题目！！）

设有n=2^{k个选手参加比赛，要求设计一个满足一下要求的比赛日程表:}

（1）每个选手必须与其他的n-1个选手个比赛一次；

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

按此要求可以把比赛日程表设计成一个n行n-1列的二维表，其中第i行第j列表示第i个选手在 第j天比赛的选手。

代码：（分治策略）

 1 #include<stdio.h>
 2 #include<math.h>
 3
 4 void gametable(int k)
 5 {
 6     int a[100][100];
 7     int n,temp,i,j,p,t;
 8     n=2;//k=0两个参赛选手日程可以直接求得
 9     a[1][1]=1;a[1][2]=2;
10     a[2][1]=2;a[2][2]=1;
11     for(t=1;t<k;t++)//迭代处理，依次处理2^n....2^k个选手的比赛日程
12     {
13         temp=n;n=n*2;//填左下角元素
14         for(i=temp+1;i<=n;i++)
15             for(j=1;j<=temp;j++)
16                 a[i][j]=a[i-temp][j]+temp;//左下角和左上角元素的对应关系
17         for(i=1;i<=temp;i++)//将左下角元素抄到右上角
18             for(j=temp+1;j<=n;j++)
19                 a[i][j]=a[i+temp][(j+temp)%n];
20         for(i=temp+1;i<=n;i++)//将左上角元素抄到右下角
21             for(j=temp+1;j<=n;j++)
22                 a[i][j]=a[i-temp][j-temp];
23
24     }
25     printf("参赛人数为:%d\n(第i行第j列表示和第i个选手在第j天比赛的选手序号)\n",n);
26     for(i=1;i<=n;i++)
27         for(j=1;j<=n;j++)
28         {
29             printf("%d ",a[i][j]);
30                 if(j==n)
31                 printf("\n");
32
33         }
34 }
35
36 int main()
37 {
38     int k;
39     printf("比赛选手个数为n(n=2^k)，请输入参数K(K>0):\n");
40     scanf("%d",&k);
41     if(k!=0)
42     gametable(k);
43
44 }