循环赛日程表问题之二

这个循环赛的问题描述在上篇中提到，晚上写了一下，也不难，主要是区分队伍的奇偶情况（奇数时有队伍要轮空），构出对阵环来！没有采用二分法！代码如下：

1. #include<iostream>
2. #include<iomanip>
3. #define N 13 //确定参赛队伍的个数
4. int Rounds=0;//循环轮数
5. int EVEN[N]; //偶数队伍对阵环
6. int ODD[N+1];//奇数队伍对阵环
7. using namespace std;
9. int main(){
10.  void Print();
11.  void Init();
12.  Init();
13.  Print();
14.     return 0;
15. }
17. void Init(){
18.     if(N%2==0){
19.   for(int i=0;i<N;i++)EVEN[i]=i+1;
20.  }//偶数个队伍
21.  else{
22.      ODD[0]=1;//固定不变的
23.   ODD[1]=0;//引入一个虚队伍，便于处理
24.         for(int i=2;i<N+1;i++)ODD[i]=i;
25.  }
26. }
28. void Print(){
29.   /*队伍数不满足对阵条件*/
30.   if(N<=1){
31.    cout<<"参赛队伍不足!"<<endl;
32.    return;
33.   }
34.   /*队伍数为偶数时*/
35.   else if(N%2==0){
36.     while(Rounds<N-1){//共进行N-1轮循环赛
37.       Rounds++;
38.       cout<<endl<<"第 "<<Rounds<<" 轮对阵场次如下:"<<endl<<endl;
39.       for(int i=1;i<=N;i++){
40.        cout<<"队伍"<<setw(2)<<i<<" Vs 队伍";
41.        for(int j=0;j<N;j++)if(EVEN[j]==i)break;
42.        cout<<setw(2)<<EVEN[N-j-1]<<endl; //两个对阵队伍的数组下标和为N-1;
43.       }
44.       if(N>2){
45.        int temp;
46.        temp=EVEN[1];
47.        EVEN[1]=EVEN[N-1];
48.        for(i=N-2;i>1;i--)
49.         EVEN[i+1]=EVEN[i];
50.        EVEN[2]=temp;
51.       }//产生下次比赛环
52.     }
53.   }
54.   /*队伍数为奇数时*/
55.   else{
56.           while(Rounds<N){//共今进行N轮循环赛
57.      Rounds++;
58.      cout<<endl<<"第 "<<Rounds<<" 轮对阵场次如下:"<<endl<<endl;
59.      for(int i=1;i<=N;i++){
60.       for(int j=0;j<=N;j++)if(ODD[j]==i)break;
61.       if(ODD[N-j]==0)cout<<"队伍"<<setw(2)<<i<<" 本轮轮空!"<<endl;
62.       else{
63.        cout<<"队伍"<<setw(2)<<i<<" Vs 队伍";
64.           cout<<setw(2)<<ODD[N-j]<<endl; //两个对阵队伍的数组下标和为N;
65.       }
66.      }
67.      if(N>2){
68.         int temp;
69.      temp=ODD[1];
70.      ODD[1]=ODD[N];
71.      for(i=N-1;i>1;i--)
72.          ODD[i+1]=ODD[i];
73.      ODD[2]=temp;
74.      }//产生下次比赛环
75.     }
76.   }
77. }