2.txt

循环赛 采用分治策略 N个选手只要赛N-1个场

#include <stdio.h>
#include <time.h>
#define MAX 101
 int m[MAX][MAX] ;
int is_can (int data, int len)
{int k ;
for(k= 1 ; k<=len ; k++)
if(data == m[k][1])
return 0 ;
 return 1 ;
}
int main()
{int i, j, k, h ,t;

int m[MAX][MAX] ;
int n ,s= 1,r=0 ;
printf("input N:\n");
scanf("%d",&n );

for(i=1;i<=n;i++)
  s*=2 ;
  r= n ;
  n =s;
for(i = 1 ; i<= n ; i++)
m[1][i] = i ;
 h= 1 ;
for( i = 1 ; i<=r; i++)
 { n = n / 2 ;
for(j = 1 ; j<=n ; j++)
for(k= h+1 ; k<= 2*h ; k++)
for(t= h+1 ; t<= 2*h ; t++)
{m[k][t+(j -1 )*h*2] = m[k-h][t+(j-1)*h*2-h] ;
 m[k][t+(j-1)*h*2-h] = m[k-h][t+(j-1)*h*2] ;
}
h *= 2 ;
}
for(i=1 ; i<=s; i++)
{for(j=1 ; j<=s; j++)
printf("\t%d",m[i][j]) ;
printf("\n\n");

for(i=2 ; i<=s; i++)
 {
for(j=1 ; j<=s; j++)
if(m[j][i] && is_can(m[j][i],j))
 { printf("\t%d",m[j][i]);
 /* 第一列表示1-6个选手，第二列到第六列表示各个选手在第一天到第五天的所遇到的选手*/

}
printf("\n\n");
}
 getch();
return 0 ;
  }
 }