#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;
}
网球循环赛日程表
最新推荐文章于 2019-10-09 09:27:06 发布