设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:

代码:

#include <stdio.h>

#include<iostream>
using namespace std;
int a[100][100]{};
void roundrob(int k, int n)
{
   
    if (n == 2)
    {
        a[k][0] = k + 1;
        a[k][1] = k + 2;
        a[k + 1][0] = k + 2;
        a[k + 1][1] = k + 1;
    }
    else
    {
        roundrob(k,n / 2);
        roundrob(k + n / 2,n / 2);
    }
    for (int i = k; i < k + n / 2; i++)
    {
        for (int j = n / 2; j < n; j++)
        {
            a[i][j] = a[i + n / 2][j - n / 2];
        }
    }
    for (int i = k + n / 2; i < k + n; i++)
    {
        for (int j = n / 2; j < n; j++)
        {
            a[i][j] = a[i - n / 2][j - n / 2];
        }
    }

}
int determine(int n)
{
    if (n % 2 == 0)
    {
        if (n / 2 == 1) return 1;
        determine(n / 2);
    }
    else
    {
        cout << "输入人数不合法" << endl;
        return 0;
    }
}
int main()
{
    int n;
    int k;
    cout << "请输入参赛人数" << endl;
    cin >> n;
    if (determine(n) == 1)
    {
        cout << "请输入第一个选手编号" << endl;
        cin >> k;
        k = k - 1;
        roundrob(k, n);
        int i = 0, j = 0;
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < n; j++)
            {
                cout << a[i][j] << " ";
            }
            cout << endl;
        }
    }
    if (determine(n) == 0)
    {
        return 0;
    }
}


 

最近更新

  1. TCP协议是安全的吗?

    2024-05-10 00:40:04       17 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-05-10 00:40:04       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-05-10 00:40:04       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-05-10 00:40:04       18 阅读

热门阅读

  1. 【GoLang基础】map是什么?

    2024-05-10 00:40:04       9 阅读
  2. dockerFile指令

    2024-05-10 00:40:04       12 阅读
  3. Nginx配置多个前端项目

    2024-05-10 00:40:04       9 阅读
  4. 堆排序(Heap Sort)

    2024-05-10 00:40:04       12 阅读
  5. Docker consul的容器服务更新与发现

    2024-05-10 00:40:04       11 阅读
  6. 代码随想录训练营Day23:贪心算法1

    2024-05-10 00:40:04       12 阅读
  7. leetcode47-Permutations II

    2024-05-10 00:40:04       12 阅读
  8. 矩阵力学和波动力学

    2024-05-10 00:40:04       12 阅读
  9. IO 5.9号

    IO 5.9号

    2024-05-10 00:40:04      13 阅读
  10. 2024-5-6(Vue)

    2024-05-10 00:40:04       12 阅读
  11. 深度学习学习日记5.8

    2024-05-10 00:40:04       11 阅读