2.rar

#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 ; } }