网球循环赛日程表

#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;
}