网球循环赛日程表

#include "iostream"
#include "cmath"
using namespace std;

int arr[20][20];
int b[20];

int odd(int n) //如果是奇数，返回1，否则返回0
{
return  n&1;
}

//如果n/2为偶数
void copy(int n)
{
int m = n/2;
for(int i=1; i<=m; i++)
{
for(int j=1; j<=m; j++)
{
arr[i][j+m] = arr[i][j] + m; //将左上角+m填到右上角
arr[i+m][j] = arr[i][j+m];   //将右上角填到左下角
arr[i+m][j+m] = arr[i][j];   //将左上角填到右下角
}
}
}

//如果n/2为奇数
void copyOdd(int n)
{
int m = n/2;
for(int i=1; i<=m; i++)
b[i] = b[i+m] = i+m;
for(i=1; i<=m; i++)
{
for(int j=1; j<=m+1; j++)
{
if(arr[i][j]>m)
{
arr[i][j] = b[i]; //在前n/2轮比赛中轮空的选手与下一个未参赛的选手进行比赛
arr[i+m][j] = (b[i]+m)%n;
}
else
arr[i+m][j] = arr[i][j] + m;  //左下角
}
for(j=2; j<=m; j++)
{
arr[i][j+m] = b[i+j-1]; //右上角
arr[b[i+j-1]][m+j] = i; //右下角
}
}
}

//复制
void mackCopy(int n)
{
if(odd(n) && n/2>1)
copyOdd(n);
else
copy(n);
}

//n为参赛人数
void tourna(int n)
{
if(n==1)
{
arr[1][1] = 1;
return;
}
if(odd(n))
{
tourna(n+1); //如果n是奇数，增设一个虚拟对手
return;
}
else
tourna(n/2);  //分治
mackCopy(n);
}

int main()
{
int n;
cout << "输入参加比赛的运动员数量：";
cin >> n;
tourna(n);
cout << "循环赛日程表为：\n";
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
cout << arr[i][j] << "\t";
cout << endl;
}
return 0;
}