zoukankan      html  css  js  c++  java
  • SSL JudgeOnline 1069——比赛安排

    Description

      设有有2^n(n<=6)个球队进行单循环比赛,计划在2^n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2^n-1天内每个队都与不同的对手比赛。

      例如n=2时的比赛安排:
      1 2 3 4   
      2 1 4 3
      3 4 1 2
      4 3 2 1
      第一行表示参赛的队的编号,第i(i>1)行第j列表示第i-1天与i队的比赛的队的编号!
     

    Input

    Output

    Sample Input

    2
    Sample Output

    1 2 3 4  
    2 1 4 3
    3 4 1 2
    4 3 2 1


    观察此题可以发现每一个安排表可以分为
    A B

    C D

    其中A和D是相等的,C和B是相等的。然后A也可以分为A1 A2 A3 A4四个板块。

    所以我们可以先将2*2的版块求出来,再4*4……就得到题目的解。


    代码如下:

    var
      i,j,k,n,m,t:longint;
      a:array [1..101,1..101] of longint;
    begin
      readln(n);
      m:=1;
      for i:=1 to n do
        m:=m*2;
      k:=1; a[1,1]:=1; t:=1;
      while k<=n do
        begin
          for i:=1 to t do
            for j:=1 to t do
              a[i,j+t]:=a[i,j]+t;
          for i:=1 to t do
            for j:=1 to t do
              begin
                a[i+t,j]:=a[i,j+t];
                a[i+t,j+t]:=a[i,j];
              end;
          t:=t*2; inc(k);
        end;
      for i:=1 to m do
        begin
          for j:=1 to m do
            write(a[i,j],' ');
          writeln;
        end;
    end.
  • 相关阅读:
    Java下的tinylog日志打印
    rmi的调用
    linux下hex转ascii
    CSP攻略
    ThinkPHP5代码执行的简单分析
    MySQL UDF(User Defined Function)提权
    与邮件协议相关的端口
    常见哈希算法的密文格式
    ThinkPHP 5.0.x 反序列化漏洞 PoC
    Tomcat AJP协议文件包含漏洞(CVE-2020-1938)
  • 原文地址:https://www.cnblogs.com/Comfortable/p/8412467.html
Copyright © 2011-2022 走看看