循环赛日程表

£可爱£侵袭症+ 提交于 2019-12-02 11:26:28

内容:

设有n=2k个选手要进行循环赛,设计一个满足以下要求的比赛日程表:
每个选手必须与其他n-1个选手各赛一次;
每个选手一天只能赛一次;
循环赛一共进行n-1天。

代码:

#include
using namespace std;
#define MAX 100
int a[MAX][MAX];
void Copy(int tox, int toy, int fromx, int fromy, int r){ //一个矩形的拷贝
for(int i=0;i<r;i++)
for(int j=0;j<r;j++)
a[tox+i][toy+j]=a[fromx+i][fromy+j];
}
void Table(int k){ //k为分割次数。88,k=3;44,k=2
int i,r;
int n=1; //n为参赛人数
for(i=1;i<=k;i++)
n=n2;
for(i=0;i<n;i++)
a[0][i]=i+1;
//依次完成边长是1,2,4….n/2 的矩阵的复制
for(r=1;r<n;r=r
2)
for(i=0;i<n;i+=2*r) {//1次拷贝,通过多对(4,2,1)矩阵的拷贝完成
Copy(r, r+i, 0, i, r); //左上角拷贝到右下角
Copy(r, i, 0, r+i, r); //右上交角拷贝到左下角
}
}

int main(){
Table(3);
for(int i=0;i<=7;i++) {
for(int j=0;j<=7;j++)
cout<<a[i][j]<<" ";
cout<<endl;
} return 0;
}

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!