7-5 循环日程表 (10 分)

最新推荐文章于 2024-05-23 13:29:22 发布

关迪迪屁事.

最新推荐文章于 2024-05-23 13:29:22 发布

阅读量706

点赞数

分类专栏： # PTA作业文章标签： c++

本文链接：https://blog.csdn.net/wcd278212784/article/details/121181999

版权

PTA作业专栏收录该内容

43 篇文章 38 订阅

订阅专栏

该博客介绍了一个用于生成循环比赛日程表的算法，适用于2的幂次选手进行循环比赛的情况。算法确保每名选手每天比赛一次，且不会轮空。程序以C++实现，通过位操作和矩阵翻转构造比赛安排表，并输出表格形式的结果。

摘要由CSDN通过智能技术生成

7-5 循环日程表 (10 分)
设有N个选手进行循环比赛，其中N=2^M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。

输入格式:
输入：M(M<=7)。

输出格式:
输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。

输入样例:
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，1表示本行都是1号选手和其他选手的比赛，如第2个数为2（其下标可以看成1）表示第一天1号和2号比赛，第5个数为5（其下标可以看成4），表示1号和5号在第4天比赛。

#include<bits/stdc++.h>
using namespace std;
int main()
{
 	int n,half=1; 
 	int a[129][129];
    	scanf("%d",&n);
    	a[0][0]=1;
    	int m=1<<n; 
    	do 
    	{
        	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;
    	}while(half<=m);
    	for(int i=0;i<m;i++)
    	{
        	for(int j=0;j<m;j++)
            		printf("%d ",a[i][j]);
        	printf("\n");
    	}
    	return 0;
}