Advertisement

循环日程表 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)

还没有任何评论哟~