Desenhar uma linha do tempo


23

Dada a entrada de uma lista de números inteiros representando datas, produza uma linha do tempo da arte ASCII como a seguinte:

<----------------------------->
  A     B  C           D    E

A linha do tempo acima é a saída para entrada [1990, 1996, 1999, 2011, 2016]. Observe várias coisas sobre a linha do tempo:

  • A primeira linha de saída é um sinal menor que ( <), um número de traços igual a dateOfLastEvent - dateOfFirstEvent + 3(porque um deve ser adicionado para incluir a última data e depois mais dois para preenchimento) e, em seguida, um sinal maior que ( >).

  • Na segunda linha de saída, cada evento é colocado na posição dateOfEvent - dateOfFirstEvent + 2(assumindo a indexação zero). Portanto, o primeiro evento é colocado na posição 2, dois caracteres à direita do <e o último evento é da mesma forma dois caracteres à esquerda do >.

  • Cada evento é representado por uma letra. O evento 1 é A, o evento 2 é Betc. Nunca haverá mais de 26 eventos. Você pode usar letras minúsculas, se desejar.

  • Não há espaço em branco à direita. O único espaço em branco extra permitido é uma nova linha no final do programa.

Além disso,

  • Os eventos não são necessariamente apresentados em ordem. As datas ainda são rotuladas de acordo com sua posição na matriz. Por exemplo, uma entrada de [2, 3, 1, 5, 4]must output

    <------->
      CABED
    
  • Você pode receber um ou mais eventos como entrada. Por exemplo, uma entrada de [12345]must output

    <--->
      A
    
  • Você pode assumir que a entrada nunca conterá datas duplicadas.

A entrada pode ser fornecida como uma matriz / lista de números inteiros / cadeias ou como uma única cadeia separada por qualquer caractere não numérico. O intervalo permitido de datas que serão fornecidas como entrada 1 ≤ x ≤ 32767.

Como esse é o , o código mais curto em bytes será vencedor.

Casos de teste:

32767 32715 32716 32750 32730 32729 32722 32766 32740 32762
<------------------------------------------------------->
  BC     G      FE         I         D           J   HA
2015 2014
<---->
  BA
1990 1996 1999 2011 2016
<----------------------------->
  A     B  C           D    E
2 3 1 5 4
<------->
  CABED
12345
<--->
  A

Respostas:


5

Pitão, 37 36 35 34 bytes

:*dlp++\<*\-+3-eJSQhJ">
"mhh-dhJQG

Explicação: (para isso, a nova linha será substituída por uma questão \nde simplicidade)

:*dlp++\<*\-+3-eJSQhJ">\n"mhh-dhJQG

                                    - autoassign Q = eval(input())
                                    - G = "abcdefghijklmnopqrstuvwxyz"

    p++\<*\-+3-eJSQhJ">\n"          -    print out the first line

            +3-eJSQhJ               -        Get the number of dashes
                 SQ                 -            sorted(Q)
                J                   -           autoassign J = ^
               e                    -          ^[-1]
              -                     -         ^-V
                   hJ               -          J[0]
            +3                      -        ^+3

         *\-                        -       ^*"-"
      +\<                           -      "<"+^
     +               ">\n"          -     ^+"-->\n"
    p                               -    print(^)

 *dl                                -  work out the number of spaces to print
   l                                -   len(^)
 *d                                 -  ^*" "
:                                 G - For i in V: ^[i] = G[i]
                          mhh-dhJQ  -  Work out the positions of the characters
                          m      Q  -  [V for d in Q]
                               hJ   -     J[0]
                             -d     -    d-^
                           hh       -   ^+2

Experimente aqui!


5

PowerShell, 120 108 bytes

param($a)$n,$m=($a|sort)[0,-1];"<$('-'*($b=$m-$n+3))>";$o=,' '*$b;$i=97;$a|%{$o[$_-$n+2]=[char]$i++};-join$o

Toma entrada $aentão conjuntos $ne $mpara os valores mínimo e máximo, respectivamente. Nós produzimos a linha do tempo com a próxima seção, executando um bloco de código $(...)dentro da string para gerar o número apropriado de -caracteres. Em seguida, geramos uma matriz do mesmo comprimento contendo apenas espaços e configuramos nosso caractere de saída como $i.

Então, passamos pela entrada $acom |%{...}. Cada loop definimos o $ovalor apropriado . Finalmente, -join $ojuntos para formar uma string. Como isso é deixado no pipeline, a saída é implícita.

Editado para remover o .TrimEnd()comando, pois o último caractere de $osempre é garantido como uma letra.

Exemplo

PS C:\Tools\Scripts\golfing> .\draw-a-timeline.ps1 2015,2014,2000
<------------------>
  c             ba

4

C - 294 287 220 191 184 178 174 bytes

Depois de olhar para fora com um código um tanto insano, eu pelo menos consegui entender um pouco ...

Nota: O primeiro loop requer que a execução do binário dê 0 como resultado a partir atoi()de argv[0]. Caso contrário, isso resultaria na inclusão do binário (nome) como um evento. Exemplos que invalida:

$ 42/program 1 2 3
# 42/program gives 42 from argv[0], fail.

$ 1program 3 2 9
# 1program gives 1 from argv[0], fail.

$ 842 3 2 9
# 842 gives 842 from argv[0], fail.

Não tenho certeza se este é um requisito válido.

char y[32769];n,m;main(i,a)char**a;{for(;n=atoi(a[--i]);y[n>m?m=n:n]=64+i);for(;!y[++i];);printf("<");for(n=i;i<=m;i+=printf("-"))!y[i]?y[i]=' ':0;printf("-->\n  %s\n",y+n);}

Corre:

./cabed 32767 32715 32716 32750 32730 32729 32722 32766 32740 32762
<------------------------------------------------------->
  BC     G      FE         I         D           J   HA

./cabed 2 1 3 5 4
<------->
  BACED

./cabed 2016
<--->
  A

./cabed 130 155 133 142 139 149 148 121 124 127 136
<------------------------------------->
  H  I  J  A  C  K  E  D     GF     B

Ungolfed:

#include <stdio.h>
#include <stdlib.h>

char y[32769]; /* Zero filled as it is in global scope. */
int n, m;

int main(i, a) 
    char**a; 
{
    /* Loop argv and set y[argv[i] as int] = Letter, (Event name).
     * Set m = Max value and thus last data element in y. */
    for ( ; n = atoi(a[--i]); y[n > m ? m = n : n] = 64 + i)
        ;

    /* i = 0. Find first element in y that has a value. (Min value.) */
    for (; !y[++i]; )
        ;

    printf("<");

    /* Save min value / y-index where data starts to n.
     * Print dashes until y-index = max 
     * Build rest of event string by filling in spaces where no letters.*/
    for (n = i; i <= m; i += printf("-"))
        !y[i] ? y[i] = ' ' : 0;

    printf("-->\n  %s\n", y + n);

    return 0;
}

3

MATL , 40 41 bytes

0lY2in:)GtX<-I+(t~32w(ctn45lbX"60hP62hcw

Experimente online!

0          % array initiallized to 0
lY2        % string 'ABC...Z'
in:)       % input array. Take as many letters as its length
GtX<-I+    % push input again. Duplicate, subtract minimum and add 3
(          % assign selected letter to those positions. Rest entries are 0
t~32w(     % replace 0 by 32 (space)
c          % convert to char
tn45lbX"   % duplicate, get length. Generate array of 45 ('-') repeated that many times
60hP62h    % prepend 60 ('<'), postpend 62 ('>')
c          % convert to char
w          % swap. Implicit display

2

Ruby, 83 caracteres

->a{n,m=a.minmax
s=' '*(d=m-n+3)
l=?@
a.map{|i|s[i-n+2]=l.next!}
puts ?<+?-*d+?>,s}

Exemplo de execução:

irb(main):001:0> ->a{n,m=a.minmax;s=' '*(d=m-n+3);l=?@;a.map{|i|s[i-n+2]=l.next!};puts ?<+?-*d+?>,s}[[32767,32715,32716,32750,32730,32729,32722,32766,32740,32762]]
<------------------------------------------------------->
  BC     G      FE         I         D           J   HA

2

JavaScript (ES6), 124

l=>(l.map(v=>r[v-Math.min(...l)]=(++i).toString(36),r=[],i=9),`<-${'-'.repeat(r.length)}->
  `+[...r].map(x=>x||' ').join``)

TESTE

F=
l=>(l.map(v=>r[v-Math.min(...l)]=(++i).toString(36),r=[],i=9),`<-${'-'.repeat(r.length)}->
  `+[...r].map(x=>x||' ').join``)

console.log=x=>O.textContent+=x+'\n'

test= [[32767,32715,32716,32750,32730,32729,32722,32766,32740,32762],
[2015,2014],[1990,1996,1999,2011,2016],[2,3,1,5,4],[12345]]

test.forEach(x=>console.log(x+'\n'+F(x)+'\n'))
<pre id=O></pre>


2

PHP, 129 126 125 121 117 115 bytes

Usa codificação ISO 8859-1.

$l=min([$h=max($z=$argv)]+$z)-3;echo~str_pad(Ã,$h-$l,Ò).~ÒÁõ;for(;$l<$h;)echo chr((array_search(++$l,$z)-1^32)+65);

Execute assim ( -dadicionado apenas para estética):

php -r '$l=min([$h=max($z=$argv)]+$z)-3;echo~str_pad(Ã,$h-$l,Ò).~ÒÁõ;for(;$l<$h;)echo chr((array_search(++$l,$z)-1^32)+65);' 1990 1996 1999 2016 2011 2>/dev/null;echo

Versão não destruída:

// Get the highest input value.
$h = max($z = $argv);

// Get the lowest value, setting the first argument (script name) to the highest
// so it is ignored.
$l = min([$h] + $z);

// Output the first line.
echo "<".str_repeat("-",$h - $l + 3).">\n  ";

// Iterate from $l to $h.
for(;$l <= $h;)
    // Find the index of the current iteration. If found, convert the numeric
    // index to a char. If not found, print a space.
    echo ($s = array_search($l++, $z)) ? chr($s+64) : " ";
  • Economizou 3 bytes imprimindo espaços à esquerda do loop e alterando <=para <.
  • Salve um byte usando em str_padvez de str_repeat.
  • Salva 4 bytes usando a lógica bit a bit para converter 0 ( false) em 32 e tudo acima de 0 a 97 em diante. Em seguida, converta esse número em char.
  • Salvo 4 bytes usando ASCII estendido negada ao rendimento <, -, >e de nova linha
  • Salva 2 bytes negando a sequência após preenchimento em vez de antes

1

Perl, 109 bytes

inclui +1 para -p

$l=A;s/\d+/$h{$&}=$l++/ge;($a,$z)=(sort keys%h)[0,-1];$o.=$h{$_}//$"for$a..$z;$_='<'.'-'x($z-$a+3).">$/  $o"

Espera a entrada em números separados por espaço. Exemplo:

$ echo 2016 2012 2013 | perl -p file.pl
<------->
  BC  A

Um pouco legível:

$l=A;                                   # Intialize $l with the letter A
s/\d+/$h{$&}=$l++/ge;                   # construct %h hash with number->letter
($a,$z) = (sort keys %h)[0,-1];         # grab min/max numbers
$o .= $h{$_} // $" for $a..$z;          # construct 2nd line: letter or space
$_= '<' . '-' x ($z-$a+3) . ">$/  $o"   # construct 1st line, merge both lines to $_ output

1

Python 2, 173 172 182 bytes

Como o Python ainda está faltando, aqui está o meu primeiro post:

import sys
d=dict([(int(v),chr(65+i))for(i,v)in enumerate(sys.argv[1:])])
k=sorted(d.keys())
f=k[0]
s=k[-1]-f+3
o=list(" "*s)
for i in k:o[i-f+2]=d[i]
print "<"+"-"*s+">\n"+"".join(o)

o original parece o seguinte:

import sys

dates = dict([(int(v), chr(65+i)) for (i,v) in enumerate(sys.argv[1:])])
keys = sorted(dates.keys())
first = keys[0]
out_size = keys[-1] - first + 3
out = list(" " * out_size)
for date in keys: out[date - first + 2] = dates[date]
print "<" + "-" * out_size + ">\n" + "".join(out)

1
Você precisa import sysna sua versão de golfe.
Mego 22/02

ok, eu vou, mas eu nunca vi quaisquer importações nas versões golfed, então eu só deixou-o para fora
BloodyD

0

Groovy, 106 99 caracteres

{n=it.min()
o=[l="A"]
it.each{o[it-n]=l++}
"<${"-"*(it.max()-n+3)}>\n  "+o.collect{it?:" "}.join()}

Exemplo de execução:

groovy:000> print(({n=it.min();o=[l="A"];it.each{o[it-n]=l++};"<${"-"*(it.max()-n+3)}>\n  "+o.collect{it?:" "}.join()})([32767,32715,32716,32750,32730,32729,32722,32766,32740,32762]))
<------------------------------------------------------->
  BC     G      FE         I         D           J   HA
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.