循环比赛日程表
总时间限制: 1000ms 内存限制: 65535kB
描述
设有n个选手进行循环比赛,其中n=2m,要求每名选手要与其他n-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n-1天,要求每天没有选手轮空。
输入
m(m<=10)
输出
表格形式的比赛安排表(数字之间以一个空格分开)
样例输入
3
样例输出
1 2 3 4 5 6 7 8
2 1 4 3 6 5 8 7
3 4 1 2 7 8 5 6
4 3 2 1 8 7 6 5
5 6 7 8 1 2 3 4
6 5 8 7 2 1 4 3
7 8 5 6 3 4 1 2
8 7 6 5 4 3 2 1
思路点拔:
首先,本题从题干入手很难找到规律,所以我们先来分析一下样例
1 2 3 4| 5 6 7 8 样例给出的是2的3次方的结果,将其分成
2 1 4 3|6 5 8 7 四个部分,发现左上角的部分等于右下角的
3 4 1 2|7 8 5 6 部分,右上角的部分等于左下角的部分,而
4 3 2 1|8 7 6 5 第一行是8名选手,所以,本题的规律就出来了
===== |=======
5 6 7 8|1 2 3 4 而4*4的又可以由2*2的生成,2*2的又可以由
6 5 8 7|2 1 4 3 1*1的生成,所以又是一个典型的分治
7 8 5 6|3 4 1 2 哈哈^_^ ,这下就既找出了规律,又能保证不会超时了
8 7 6 5|4 3 2 1
#include<cstdio>
int a[1029][1029];
int m;
int main()
{
scanf("%d",&m);
int n=1<<m,k=1,half=1;
a[0][0]=1;
while(k<=m)
{
for(int i=0;i<half;i++)
{
for(int j=0;j<half;j++)
{
a[i][j+half]=a[i][j]+half;
}
}
for(int i=0;i<half;i++)
{
for(int j=0;j<half;j++)
{
a[i+half][j]=a[i][j+half];
a[i+half][j+half]=a[i][j];
}
}
half*=2;
k++;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
printf("%d",a[i][j]);
if(j!=n-1)
{
printf(" ");
}
}
printf("\n");
}
return 0;
}