PAGE
PAGE #/ 2
/*
*设有 n=2k 个运动员要进行网球循环赛。现要设计一个满足以下要求的比 赛日程表:
*每个选手必须与其他 n-1 个选手各赛一次;
*每个选手一天只能参赛一次;
*xx 在 n-1 天内结束。
* 数组 a[i][j] 第 i 个选手在第 j 天所遇到的选手。 */
#include
#include
void gametable(int k){int a[100][100];
int n,temp,i,j,p,t;
n=2;//k=0 两个参赛选手日程可以直接求得
a[1][1]=1;a[1][2]=2;
a[2][1]=2;a[2][2]=1;
for(t=1;t
for(i=temp+1;i<=n;i++)
for(j=1;j<=temp;j++)
a[i][j]=a[i-temp][j]+temp;// 左下角和左上角元素的对应关系
for(i=1;i<=temp;i++)〃将左下角元素抄到右上角
for(j=temp+1;j<=n;j++)
a[i][j]=a[i+temp][(j+temp)%n];
for(i=temp+1;i<=n;i++)// 将左上角元素抄到右下角
for(j=temp+1;j<=n;j++)
a[i][j]=a[i-temp][j-temp];}printf(" 参赛人数为 :
%d\n(第i行第j列表示和第i个选手在第j天比赛的选手序 号)\n ”, n);for(i=1;i
for(j=1;j<=n;j++){printf("%d ",a[i][j]);
if(j==n)
printf("\n");}}
void main(){int k;
printf(”比赛选手个数为n(n=2你),请输入参数K(K>0):
\n");
scanf("%d",&k);
if(k!=0)
gametable(k);}