循环赛日程表

题目：

设有 n =  个运动员要进行羽毛球循环赛，现要设计一个满足以下要求的比赛日程表：

（1）每个选手必须与其他 n-1 个选手各赛一次。

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

（3）循环赛一共需要进行 n-1 天。

思路：

从两个运动员开始安排日程表，可以直观的看出结果。

然后四个运动员的时候，对角安排结果。

以此类推。详细解释见代码

参考博客：传送门

import java.util.Scanner;

public class RoundRobinSchedule {

	static int N = 1024;
	static int[][] arr = new int[N][N];
	
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		
		System.out.print("请输入运动员数量（2的次幂）：");
		int n = cin.nextInt(); //运动员数量
		int k = 1; // n个运动员的起始编号
		
		roundRobinSchedule(n, k);
		
		System.out.print("\n编号");
		for(int i=1; i<n; i++)
			System.out.printf("%3dth",i);
		System.out.println();
		
		for(int i=1; i<=n; i++) {
			for(int j=1; j<=n; j++)
				System.out.printf("%4d",arr[i][j]);
			System.out.println();
		}
	}

	private static void roundRobinSchedule(int n, int k) {
		if(n == 2) { //两个人时的安排
			arr[k][1] = k;
			arr[k][2] = k+1;
			arr[k+1][1] = k+1;
			arr[k+1][2] = k;
		}else {
			roundRobinSchedule(n/2, k); //分区处理左上角
			roundRobinSchedule(n/2, k+n/2); //分区处理左下角
			
			for(int i=k; i<k+n/2; i++) { //右上角填充（与左下角一样）
				for(int j=n/2+1; j<=n; j++) {
					arr[i][j] = arr[i+n/2][j-n/2];
				}
			}
			for(int i=k+n/2; i<k+n; i++) { //右下角填充（与左上角一样）
				for(int j=n/2+1; j<=n; j++) {
					arr[i][j] = arr[i-n/2][j-n/2];
				}
			}
		}
	}

}

运行结果：

---

如有错误或不合理的地方，敬请指正~

加油！！