問(wèn)題：設(shè)有n=2^k個(gè)選手參加循環(huán)賽嬉挡，要求設(shè)計(jì)一個(gè)滿(mǎn)足以下要求：

1）每個(gè)選手必須與其它n-1個(gè)選手各賽一次第股；

2）每個(gè)選手一天只能賽一次。

3）循環(huán)賽共進(jìn)行 n -1 天抵栈。

分析：按照上面的要求溪掀，可以將比賽表設(shè)計(jì)成一個(gè)n行n-1列的二維表事镣，其中第 i 行第 j 列的元素表示和第 i 個(gè)選手在第 j 天比賽的選手號(hào)。
日程表如下：

圖片.png

一、規(guī)律：

1璃哟，左上角元素手動(dòng)賦值 a[1][1] = 1; a[1][2] = 2; a[2][1] = 2; a[2][2] = 1;

2氛琢，左下角元素 = 左上角元素 + 2^(k-1)（當(dāng)前構(gòu)建的矩陣）

圖片.png

圖片.png

3，右上角 = 左下角的元素

4随闪，右下角 = 左上角的元素

二阳似、循環(huán)構(gòu)建：首先構(gòu)建2²矩陣，然后以2²為左上角的矩陣構(gòu)建2⁴矩陣铐伴，利用for(int t=1;t<k;t++)不斷循環(huán)構(gòu)建撮奏，最終得到想要的矩陣--->循環(huán)賽日程表

代碼如下：

#include <iostream>
#include <cmath>
using namespace std; 
void GameTable(int k, int a[100][100]);
void PrintTable(int k, int a[100][100]); 
int main()
{
    int date[100][100];  //日程表數(shù)組 
    int k;
    cout << "請(qǐng)輸入K的值：" ;
    cin >> k;
    cout << "日程表如下：" << endl;
    GameTable(k, date);
    PrintTable(k, date);
    return 0;
} 
void GameTable(int k, int a[100][100])
{
    //求解2個(gè)選手比賽日程，得到左上角元素
    a[1][1] = 1; a[1][2] = 2;
    a[2][1] = 2; a[2][2] = 1;
    if(k>1)
        for(int t=1;t<k;t++)
        {
            //左下角
            for(int i=1+pow(2.0,t);i<=pow(2.0,t+1);i++)
            {
                for(int j=1;j<=pow(2.0,t);j++)
                {
                    a[i][j] = a[i-(int)pow(2.0,t)][j] + (int)pow(2.0,t);
                }
            }
            //右上角
            for(int i=1;i<=pow(2.0,t);i++)
            {
                for(int j=1+pow(2.0,t);j<=pow(2.0,t+1);j++)
                {
                    a[i][j] = a[i][j-(int)pow(2.0,t)] + (int)pow(2.0,t);
                }
            }
            //右下角
            for(int i=1+pow(2.0,t);i<=pow(2.0,t+1);i++)
            {
                for(int j=1+pow(2.0,t);j<=pow(2.0,t+1);j++)
                {
                    a[i][j] = a[i-(int)pow(2.0,t)][j-(int)pow(2.0,t)];
                }
            }

        }
    else    ;
}
void PrintTable(int k, int a[100][100])
{
    double n = pow(2.0, k);
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            cout << a[i][j] << "　 ";
        }
        cout << endl<<endl;
    }
}