循环赛日程表问题

问题描述：
思路：这里采用分治策略，因为每次可以等分成一半，如下图所示：

在每一块可以采用对角复制的方法：

实现代码如下：

	#include <bits/stdc++.h>void copytype(int n1, int n2 ,int f1, int f2,int r);int a[50][50];void Fun(int k)  //这里传进来的参数指的是指数形式 {int i,j,r;int n= 1<<k;   //这里n表示选手数 for(i=0; i<n; i++)a[0][i]=i+1;    //首先初始化第一行，因为都是以第一行为基础进行块与块之间的复制工作 for(r=1; r<n; r<<=1)  //第一层循环表示的是每次增加的行列数  //注意理解!!!!!!!!{for(i=0; i<n; i+=2*r)  //第二层表示同行每块的间距位置 {copytype(r,r+i,0,i,r);copytype(r,i,0,r+i,r);}} printf("输出赛程安排二维表:\n");for(i=0; i<n; i++){for(j=0; j<n; j++){printf("%d ",a[i][j]);}if(j%n==0) printf("\n");}} void copytype(int n1, int n2 ,int f1, int f2,int r)   //参数表示块与块之间的具体数的复制 {for(int i=0; i<r; i++)for(int j=0; j<r; j++){a[n1+i][n2+j]=a[f1+i][f2+j];}	}int main(){int k,i;printf("请输入一个数：");scanf("%d",&k);Fun(k);return 0;	}

例如输入为3：
运行结果为：