循环比赛日程表

2018-06-17 23:01:11来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

w【问题描述】
w    设有N个选手进行循环比赛,其中N=2M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。
w    输入:M
w    输出:表格形式的比赛安排表
w【样例输入】match.in
w    3
w【样例输出】match.out
w    1  2  3  4  5  6  7  8
w    2  1  4  3  6  5  8  7
w    3  4  1  2  7  8  5  6
w    4  3  2  1  8  7  6  5
w    5  6  7  8  1  2  3  4
w    6  5  8  7  2  1  4  3
w    7  8  5  6  3  4  1  2
w    8  7  6  5  4  3  2  1
 1 #include<cstdio>
 2 const int MAXN=33,MAXM=5;
 3 int matchlist[MAXN][MAXN];
 4 int m;
 5 int main()
 6 {
 7     printf("Input m:");
 8     scanf("%d",&m);
 9     int n=1<<m,k=1,half=1;                              // 1<<m 相当于 2^m
10     matchlist[0][0]=1;
11     while (k<=m)
12     {
13         for (int i=0;i<half;i++)                           //构造右上方方阵
14             for (int j=0;j<half;j++)
15                 matchlist[i][j+half]=matchlist[i][j]+half;
16         for (int i=0;i<half;i++)                           //对称交换构造下半部分方阵
17             for (int j=0;j<half;j++)
18             {
19                 matchlist[i+half][j]=matchlist[i][j+half];    //左下方方阵等于右上方方阵
20                 matchlist[i+half][j+half]=matchlist[i][j];    //右下方方阵等于左上方方阵
21             }
22         half*=2;
23         k++;
24     }
25     for (int i=0;i<n;i++)
26     {
27         for (int j=0;j<n;j++)
28             printf("%4d",matchlist[i][j]);
29         putchar('\n');
30     }
31     return 0;
32 }

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:1038 一元三次方程求解

下一篇:极值问题