循环赛问题 日程安排的一种排列方式 使用C++实现

笔试时遇到的题目，当时没有写出来。。。

球员个数仅限于2的k次方个，如2 4 8 16 32 。。。。，第一列表示球员的编号，从第二列开始分别表示比赛的时间第一天、第二天、第三天。。。。

#include <cstdlib>
#include <iostream>
using namespace std;
class B{
private:
   const int N;
    int **a;
public:
    B(int n=4):N(n){
          a=new int *[N]; 
          for(int i=0;i<N;i++)a[i]=new int[N];     
          };

   ~B(){
         for(int i=0;i<N;i++)delete[] a[i];
         cout<<"释放。。。"<<endl; 
         delete [] a;
         cout<<"释放完毕"<<endl; 
         };
    void pailie(){init(N);};
    void print();
    void init(int n); 
};
void B::init(int n)
{
     if(2==n)
     {
         a[0][0]=1;
         a[0][1]=2;
         a[1][0]=2;
         a[1][1]=1;
         return;
     }else{
         init(n/2);    
     }
     int i,j;
     for(i=0;i<n/2;i++)
         for(j=0;j<n/2;j++)
         {
             a[(i+n/2)][j]=a[i][j]+n/2;
             a[(i+n/2)][j+n/2]=a[i][j];
             a[i][j+n/2]=a[(i+n/2)][j];
         }
} 
void B::print()
{
     int i,j;
     for(i=0;i<N;i++)
     {
         for(j=0;j<N;j++)
             //cout<<" "<<a[i][j];
             printf("%3d", a[i][j]);
         cout<<endl;
     }   
}
int main(int argc, char *argv[])
{
    cout<<"请输入球员的个数2 4 8 16 32 ：";
    int a;
    cin>>a; 
    {B b(a);
    b.pailie();
    cout<<"日程表："<<endl; 
    b.print();}
    system("PAUSE");
    return EXIT_SUCCESS;
}

事后在网上查了，有任意球员个数的解决方案，但原理基本上就是这些。

技术点：

    1，首先得分析出算法。

    2，递归算法的设计：init()。

    3，二位数组在类中的使用。

昨天发的匆忙，今天一想，竟然忘记释放内存了，真是不应该。。。