设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:每个选手必须与其他n-1个选手各赛一次,每个选手一天只能赛一次,循环赛一共进行n-1天。
解题思路:
递归地用这种二分法的策略对选手进行划分,直到只剩下两个选手。 8个选手的比赛日程表,将左上角小块中的所有数字按其相对位置抄到右下角,又将左下角小块中的所有数字按其相对位置抄到右上角
#include <iostream>
#include <algorithm>
using namespace std;
int a[1001][1001];
void Table(int k) {
int m = 1,n;
n=1;
for(int i=1; i<=k; i++)
n *= 2;
for(int i=1; i<=n; i++)
a[1][i]=i;
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)*m*2-m] = a[i-m][j+(t-1)*m*2];
}
}
}
m *= 2;
}
}
void Display(int k){
int n;
n=1;
for(int i=1; i<=k; i++)
n *= 2;
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++){
cout<<a[i][j]<<" ";
}
cout<<endl;
}
}
int main() {
int k,n;
cout<<"请输入k:";
cin>>k;
Table(k);
cout<<"循环赛事日程表为:"<<endl;
Display(k);
return 0;
}