循环赛日程表

#include<iostream>
using namespace std;
#define MAX 100
int a[MAX][MAX];
void copy(int fx,int fy,int tx,int ty,int r)
{
    int i,j;
    for(i=0;i<r;i++)
        for(j=0;j<r;j++)
            a[tx+i][ty+j]=a[fx+i][fy+j];
}
void build(int n)
{
    int i,j;
    for(i=1;i<=n;i++)
        a[0][i-1]=i;
    for(i=1;i<n;i=i*2)
    {
        for(j=0;j<n;j=j+i*2)
        {
            copy(0,j,i,i+j,i);
            copy(0,j+i,i,j,i);
        }
    }
}
void out(int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
}
int main()
{
    int n;
    cin>>n;
    build(n);
    out(n);
    return 0;
}

eg.

输入：

　　8

输出：

　　1 2 3 4 5 6 7 8
　　2 1 4 3 6 5 8 7
　　3 4 1 2 7 8 5 6
　　4 3 2 1 8 7 6 5
　　5 6 7 8 1 2 3 4
　　6 5 8 7 2 1 4 3
　　7 8 5 6 3 4 1 2
　　8 7 6 5 4 3 2 1