循环赛日程

#include<bits/stdc++.h>
using namespace std;
#define MAX 100
int a[MAX][MAX];

//将from的值赋予给to,r为行列数
void Copy(int TOx,int TOy,int FROMx,int FROMy,int r)
{
    for(int i=0;i<r;i++)
    {
        for(int j=0;j<r;j++)
        {
            a[TOx+i][TOy+j]=a[FROMx+i][FROMy+j];
        }
    }
}

void Table(int k)//k名选手
{
    int i,r;
    int n=1<<k;//相当于1乘以2的k次方
    for(i=0;i<n;i++)
    {
        a[0][i]=i+1;//第一行数据填表
    }
    for(r=1;r<n;r=r<<1)
    {
        for(i=0;i<n;i=i+2*r)
        {
            Copy(r,r+i,0,i,r);
            Copy(r,i,0,r+i,r);
        }
    }
}
int main()
{
    int x;cin>>x;
    int n=1<<x;
    Table(x);
    for(int i=0;i<=n-1;i++)
    {
        for(int j=0;j<=n-1;j++)
        {
            cout<<a[i][j]<<" ";
            if(j==n-1) cout<<endl;
        }
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_59798969/article/details/123720306