格式为:<i> A-B,C-D,……。其中i是天数,A,B分别为比赛双方的编号,每行共2 n-1个比赛场次。
<2>1-3,2-4
<3>1-4,2-3
#include <stdio.h>
#define MAXSIZE 64
int a[MAXSIZE][MAXSIZE];
void Div(int s, int left, int right)
{
if(s < 2){
return;
}
int i, j;
int mid = (left + right) / 2;
s /= 2;
Div(s, left, mid);
Div(s, mid+1, right);
for(i = 0; i <= s; i ++){
for(j = left; j <= mid; j ++){
a[i+s][j+s] = a[i][j];
}
for(j = mid+1; j <= right; j ++){
a[i+s][j-s] = a[i][j];
}
}
}
int main()
{
int i, j, n, size;
scanf("%d", &n);
size = 1;
for(i = 0; i < n; i ++){
size *= 2;
}
for(i = 1; i <= size; i ++){
a[0][i] = i;
}
Div(size, 1, size);
for(i = 1; i < size; i ++){
printf("<%d>", i);
for(j = 1; j <= size; j ++){
if(a[i][j] > j){
printf("%d-%d ", j, a[i][j]);
}
}
printf("\n");
}
return 0;
}