循环赛日程表:
设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:
(1)每个选手必须与其他n-1个选手各赛一次;
(2)每个选手一天只能参赛一次;
(3)循环赛在n-1天内结束。
按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。
import java.util.Scanner;
import java.lang.Math;
public class TEST1 {
public static void main(String[] args) {
int[][] a = new int[50][50];
int k,i,j;
int n = 1;
Scanner scanner = new Scanner(System.in);
System.out.println("现有2^k个运动员,求比赛日程,请输入 k 的值");
k = scanner.nextInt();
//得出比赛人数n
for(i = 1;i <= k;i = i + 1){
n = n * 2;
}
aaa(1,n,n,a);
for (i = 1;i <= n;i = i + 1)
{
System.out.println("");
for(j = 1;j <= n;j = j + 1)
System.out.print(a[i][j] + " ");
}
}
public static void aaa(int i, int j, int n, int a[][]){
int k1;
int k2;
if(n == 2){
a[i][n] = j;
a[j][n] = i;
a[i][n - 1] = i;
a[j][n - 1] = j;
}else{
//处理左上角数据
aaa(i,i + n / 2 - 1,n / 2,a);
//处理左下角数据
aaa(i + n / 2,j,n / 2,a);
for (k1 = n;k1 > n / 2;k1 = k1 -1){
//处理右上角数据
for (k2 = i;k2 <= i - 1 + n / 2;k2 = k2 + 1)
a[k2][k1] = a[k2 + n / 2][k1 - n / 2];
//处理右下角数据
for(k2 = i + n / 2;k2 <= i - 1 + n;k2 = k2 + 1)
a[k2][k1] = a[k2 - n / 2][k1 - n / 2];
}
}
}
}