RYIP在线题库
首 页   >   习题练习   >   提交
Problem1727--对抗赛日程安排

1727: 对抗赛日程安排

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

举办元旦趣味竞赛,有n学员要进行循环赛,n=2^k,要设计一个满足以下要求的比赛安排表
(1)每个选手必须与其他n-1个选手个比赛一次;
(2)每个选手一天只能赛一次;
(3)循环赛一共进行n-1天,要求每天不能有选手轮空。
按此要求可将比赛日程设计成有n行和n-1列的表。在表中的第i行和第j列处填入地i个选手在第j天遇到的选手。

【 Input 】

输入k

【 Output 】

表格形式的比赛安排表 (输出数据位宽为3,左对齐)

【 Sample Input 】

3

【 Sample Output 】

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 

【 Source/Category 】