循环日程表 7-7(满分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上述第一行内容为:1 2 3 4 5 6 7 8,其中数字“1”代表该行所列内容均为编号为1的选手与其余选手之间的对阵安排。例如,第二位数字为“2”(其位置索引可视为1),表明在第一天,编号为1的选手将与编号为2的选手进行比赛;第五位数字为“5”(其位置索引可视为4),则表示在第四天,编号为1的选手将与编号为5的选手展开对决。
分治思想与赛区二分策略
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
全部评论 (0)
还没有任何评论哟~
