Napisz sformatowaną ściągę kodu Morse'a


24

Wyzwanie:

Napisz program, który generuje następujące dane wyjściowe:

. E   .. I   ... S   .... H
                     ...- V
             ..- U   ..-. F
                     ..--  
      .- A   .-. R   .-.. L
                     .-.-  
             .-- W   .--. P
                     .--- J
- T   -. N   -.. D   -... B
                     -..- X
             -.- K   -.-. C
                     -.-- Y
      -- M   --. G   --.. Z
                     --.- Q
             --- O   ---.  
                     ----  

To jest sformatowana tabela kodów Morse'a liter od A do Z. Każda kolumna jest oddzielona trzema spacjami.

Brakuje czterech miejsc, z których korzystają międzynarodowe zestawy znaków. Twój program musi tam wpisać spację.

Dane wyjściowe muszą składać się wyłącznie ze spacji ASCII, kropek, myślników, wielkich liter i znaków nowej linii (LF lub CRLF).

Twój program nie przyjmuje danych wejściowych.

Poniżej przedstawiono przykładowy program w języku Python, który generuje pożądane dane wyjściowe:

b = "."
out = []
last = 0
ch = "EISHVUF ARL WPJTNDBXKCYMGZQO  "
cx = 0
while b:
    if last >= len(b):
        print("   ".join(out))
        out = ["   ", "    ", "     ", "      "][0:len(b) - 1]
    out.append(b + " " + ch[cx])
    cx += 1
    last = len(b)
    if len(b) < 4:
        b += "."
    elif b[-1] == ".":
        b = b[0:-1] + "-"
    else:
        i = len(b) - 1
        while b[i] == "-":
            i -= 1
            if i < 0:
                break
        if i < 0:
            break
        b = b[0:i] + "-"
print("   ".join(out))

To jest , więc wygrywa najkrótsza odpowiedź w bajtach.


1
czy każda linia może zawierać 3 spacje poprzedzające?
dzaima

1
Standardowe luki uniemożliwiają twarde kodowanie rozwiązania. Jaką część tabeli możemy kodować na stałe?
Brunner

@Brunner, biorąc pod uwagę, że tabela ma około 450 bajtów, wątpię, aby kodowanie na
stałe

@Cyoce Zdecydowanie nie jest to najkrótsza wersja tutaj, ale Joerg Huelsermann sprowadził ją do 208 bajtów w swoich genialnych odpowiedziach php.
Brunner

1
Czy wolno nam mieć spacje końcowe?
Adám

Odpowiedzi:


5

Galaretka , 85 bajtów

ØQj⁶“_ȦeƤbṅỌU@⁼Cq’œ?;⁶$⁺ṁ®L€€¤
4R2ṗ©ị⁾.-;€€⁶ż"¢;€€⁶$⁺W€€j"731Dẋ@⁶¤ZµKFṚ;⁶ẋ³¤ḣ29ṫ3Ṛµ€Y

Pełny program drukujący ściągawki.

Wypróbuj online!

W jaki sposób?

Uwaga: Wydaje mi się, że może istnieć sposób, aby to przyciąć, tworząc listę, która poprawnie formatuje się za pomocą atomu siatki G, ale nie do końca wiem, jak to zrobić.

ØQj⁶“_ȦeƤbṅỌU@⁼Cq’œ?;⁶$⁺ṁ®L€€¤ - Link 1: get "letters" lists: no arguments
ØQ                             - Qwerty yield = ["QWERTYUIOP","ASDFGHJKL","ZXCVBNM"]
  j⁶                           - join with spaces = "QWERTYUIOP ASDFGHJKL ZXCVBNM"
    “_ȦeƤbṅỌU@⁼Cq’             - base 250 number = 23070726812742121430711954614
                  œ?           - lexicographical permutation at index = "ETIANMSURWDKGOHVF L PJBXCYZQ"
                       ⁺       - do this twice:
                      $        -   last two links as a monad
                    ;⁶         -     concatenate a space              = "ETIANMSURWDKGOHVF L PJBXCYZQ  "
                             ¤ - nilad followed by link(s) as a nilad:
                         ®     -   recall from registry (4R2ṗ from the Main link)
                          L€€  -   length for €ach for €ach = [[1,1],[2,2,2,2],[3,3,3,3,3,3,3,3],[4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4]]
                        ṁ      - mould like = ["ET","IANM","SURWDKGO","HVF L PJBXCYZQ  "]

4R2ṗ©ị⁾.-;€€⁶ż"¢;€€⁶$⁺W€€j"731Dẋ@⁶¤ZµKFṚ;⁶ẋ³¤ḣ29ṫ3Ṛµ€Y - Main link: no arguments
4R                                                     - range(4) = [1,2,3,4]
  2ṗ                                                   - Cartesian power with 2 = [[[1],[2]],[[1,1],[1,2],[2,1],[2,2]],...,[...,[2,2,2,2]]]
    ©                                                  - copy to register and yield
      ⁾.-                                              - literal ['.','-']
     ị                                                 - index into (makes all the codes, in four lists by length like reading the output top-bottom, left-right)
         ;€€⁶                                          - concatenate a space to each code
               ¢                                       - call last link (1) as a nilad (get the letters reordered as required)
             ż"                                        - zip left and right with zip dyad
                     ⁺                                 - do this twice:
                    $                                  -   last two links as a monad:
                ;€€⁶                                   -     concatenate a space to each code, letter pair
                      W€€                              - wrap each code, letter pair in a list
                                  ¤                    - nilad follwed by link(s) as a nilad:
                           731                         -   literal 731
                              D                        -   to decimal list = [7,3,1]
                               ẋ@⁶                     -   repeat a space = ["       ","   "," "]
                         j"                            - zip with dyad join
                                   Z                   - transpose
                                    µ              µ€  - for each:
                                     K                 -   join with spaces
                                      F                -   flatten
                                       Ṛ               -   reverse
                                            ¤          -   nilad followed by link(s) as a nilad:
                                         ⁶ẋ³           -     space repeated 100 times
                                        ;              -   concatenate
                                             ḣ29       -   head to 29 (make all "lines" the same length)
                                                ṫ3     -   tail from 3 (trim off two spaces from each line)
                                                  Ṛ    -   reverse
                                                     Y - join with newlines
                                                       - implicit print

7

Python 3.6, 201 197 193 187 bajtów

for i in range(16):print('   '.join(i%k and' '*(2+j)or f'{i//k:0{j}b}'.replace(*'0.').replace(*'1-')+' '+'ETIANMSURWDKGOHVF L PJBXCYZQ  '[2**j-2+i//k]for j,k in zip((1,2,3,4),(8,4,2,1))))

Używa trochę formatowania, rozpakowywania i magii A000918 .


Nawiasem mówiąc, f'{i//k:0{j}b}'.replace(*'0.').replace(*'1-')ma taką samą długość jak''.join('.-'[int(x)]for x in f'{i//k:0{j}b}')
Uriel

5

Siatkówka , 125 bajtów

^
. EISHVUF_ARL_WPJ¶- TNDBXKCYMGZQO__
+m`^((.*?)([-.]+) )(\w)((\w)+?)(((?<-6>)\w)+)$
$2$3 $4   $3. $5¶$.1$*     $3- $7
T`\_`p

Wypróbuj online! Powinien mieć 121 bajtów, ale byłem zbyt leniwy, aby poradzić sobie z białymi znakami na początku i na końcu. Wyjaśnienie:

[blank line]
. EISHVUF_ARL_WPJ¶- TNDBXKCYMGZQO__

Litery, których kod zaczyna się .i -odpowiednio są wstępnie załadowane. (Teoretycznie możliwe jest uniknięcie wstępnego ładowania, .-ale w ten sposób oszczędza się bajty.) _S są używane zamiast spacji, ponieważ są uważane za litery, co ułatwia dopasowanie ich poniżej.

+m`^((.*?)([-.]+) )(\w)((\w)+?)(((?<-6>)\w)+)$
$2$3 $4   $3. $5¶$.1$*     $3- $7

Tutaj podzieliliśmy każdą linię na pięć części:

  • Litery prefiksów, jeśli występują
  • Aktualny kod Morse'a
  • Aktualny list
  • Pierwsza połowa pozostałych liter (ich następna postać to .)
  • Druga połowa pozostałych liter (ich następna postać to -)

Elementy są następnie ponownie składane na dwie linie:

  • Litery prefiksów, aktualny kod Morse'a, bieżąca litera, kod Morse'a z .sufiksem, pierwsza połowa pozostałych liter
  • Spacje zastępujące pierwsze trzy elementy, kod Morse'a z -sufiksem, druga połowa pozostałych liter

Nowe linie mają ten sam format, co linia istniejąca, tylko z dodatkowym przedrostkiem Morse'a i pozostałą do przetworzenia o połowę więcej liter. Jest to następnie powtarzane, aż każda linia ma tylko jedną literę.

_
  [single space]

Do _s są następnie zmieniony z powrotem do pomieszczenia.


3

JavaScript (ES6), 154 147 145 bajtów

f=(n=r='',d=i=k=0)=>(r+=n&&' '.repeat([d++&&3,21,13,6][i-(i=d-k)])+n+' '+'EISHVUF ARL WPJTNDBXKCYMGZQO  '[k++],d<4)?f(n+'.',d)&&f(n+'-',d):r+=`
`

o.innerHTML = f()
<pre id=o>


O cholera! Tęskniłem za tym ... inaczej nie zadałbym sobie trudu! Dobra robota :-)
Wyboisty

2

PHP, 208 bajtów

<?=gzinflate(base64_decode("dZDJEQMhDAT/RNEJaHLwfd+38w/EWrRlu6gVnwZpGhWIGSCxqhCXoFgWhpa3jHtpasYtKOaZZwZ9z/OjCnEOim3imX7et2Y8guKYeR5aF+PqB4/tK8Q0KMbDnnWPeZamZmyCYpJ5Pu/V93y7qxCLoHgnXnf5qZnn/iGo9u1/Gf+XDw=="));

Wypróbuj online!

PHP, 229 bajtów

<?=strtr("3E0.3I053S0.53H12 2.54V1254U05-3F12 25-4 1.4A0.-3R0.-.3L12 2.-.4 12.-4W0.63P12 2.64J
4T0-3N0-.3D0-53B12 2-54X12-.4K0-.-3C12 2-.-4Y1-4M063G06.3Z12 26.4Q1264O0-63 12 2-64 ",[$a="   ","
$a$a","$a $a",". ","- ","..","--"]);

Wypróbuj online!


2

Perl 5, 158 156 bajtów

map{$a=sprintf'%04b',$_;map{$a=~/.{$_}/;print(-$'?' 'x$_:$&=~y/01/.-/r,' ',(' EISHVUF ARL WPJTNDBXKCYMGZQO  '=~/./g)[!-$'&&++$i],$_-4?'   ':"\n")}1..4}0..15

2

PHP, 184 183 181 bajtów

for(;$y<16;$y++,print str_pad(ltrim("$r
"),28," ",0))for($r="",$c="03231323"[$y&7];$c++<4;)$r.=strtr(sprintf("   %0${c}b ",$y>>4-$c),10,"-.")."EISHVUF ARL WPJTNDBXKCYMGZQO  "[$i++];

Uruchom -nrlub wypróbuj online .

awaria

for(;$y<16;$y++,                                    # loop through rows
    print str_pad(ltrim("$r\n"),28," ",0)               # 4. pad to 28 chars and print
    )
    for($r="",                                          # 1. result=empty
        $c="03231323"[$y&7];                            # 2. $c=bits in 1st code -1
        $c++<4;)                                        # 3. loop through columns
        $r.=strtr(sprintf("   %0${c}b ",$y>>4-$c),10,"-.")  # append morse code
            ."EISHVUF ARL WPJTNDBXKCYMGZQO  "[$i++];            # append letter

-7 bajtów z spacje Wymienić ltrim("$r\n")z "$r\n"i 28z 31.

171 (= -10) bajtów ze spacjami końcowymi :

for(;$y<16;$y++)for(print str_pad("
",[0,7,14,22][$c="03231323"[$y&7]]);$c++<4;)echo strtr(sprintf("%0${c}b %s   ",$y>>4-$c,"EISHVUF ARL WPJTNDBXKCYMGZQO"[$i++]),10,"-.");

podział wypróbuj online

for(;$y<16;$y++)                                    # loop through rows
    for(
        print str_pad("\n",[0,7,14,22][             # 2. print left padding
            $c="03231323"[$y&7]                     # 1. $c=bits in 1st code -1
        ]); 
        $c++<4;)                                        # 3. loop through columns
        echo                                                # print ...
            strtr(sprintf("%0${c}b %s   ",                  # 3. delimiting spaces
            $y>>4-$c,                                       # 1. morse code
            "EISHVUF ARL WPJTNDBXKCYMGZQO"[$i++]            # 2. letter
        ),10,"-.");

1
Tym razem nie ma prawdziwego złamania linii?
Christoph

1
for(;$y<16;$y++,print str_pad(ltrim("$r\n"),28," ",0))for($r="",$c="03231323"[$y&7];$c++<4;)$r.=strtr(sprintf(" %0${c}b ",$y>>4-$c),10,"-.")."EISHVUF ARL WPJTNDBXKCYMGZQO "[$i++];powinien zaoszczędzić 2 bajty.
Christoph

1
Wygląda na to, że upuściłeś zbyt dużo miejsca: w ostatnim wierszu ----nie pasuje do reszty. "EISHVUF ARL WPJTNDBXKCYMGZQO "powinny mieć na końcu 2 spacje.
Christoph

2

APL (Dyalog) , 92 bajty

Potrzeby, ⎕IO←0które są domyślne w wielu systemach.

0 3↓¯1⌽⍕{' ',(161↑⍨16÷≢⍵)⍀'.-'[⍉2⊥⍣¯1⍳≢⍵],' ',⍪⍵}¨'ET' 'IANM' 'SURWDKGO' 'HVF L PJBXCYZQ  '

Wypróbuj online!

{... }¨'... ' zastosować następującą funkcję anonimową do każdego z ciągów:

⍪⍵ przekształć argument w kolumnę

' ', wstaw spację (w każdym rzędzie)

'.-'[… Dodaj ], ciąg po zindeksowaniu za pomocą:

  ≢⍵ długość argumentu

   jego wskaźniki (0, 1, 2,…, długość -1)

  2⊥⍣¯1 anti-base-2 (wykorzystuje tyle bitów, ile potrzeba)

   transponuj (z jednej reprezentacji w każdej kolumnie do jednej w każdym wierszu)

()⍀ Rozwiń przez (wstaw puste wiersze zgodnie z zerami w):

  ≢⍵ długość argumentu

  16÷ podziel szesnaście przez to

  1↑⍨ (over) take from one (tworzy listę jednego, po którym następuje 1- n zer)

  16⍴ poddaj ten wzór recyklingowi, aż będzie miał szesnaście elementów

' ', przygotuj spację

 format (lista tabel w pojedynczą tabelę, dopełnianie każdej ze spacją po każdej stronie)

¯1⌽ obróć o jeden krok w prawo (przesuwając w ten sposób tylną przestrzeń do przodu)

0 3↓ upuść zero wierszy i trzy kolumny (usuwając w ten sposób trzy spacje wiodące)


Hej, gdzie 16÷⍨pojawia się twój kod‽
Zacharý

@ZacharyT To na pewno nie. Ładnie zauważony, proszę pana.
Adám

1

SOGL , 106 105 102 bajtów

¹θΞk“r²{r³³a:IA2─l4;- 0*;+Ζ0.ŗΖ1-ŗø4∫BƧ| ⁵±+⁷b<?⁄@*}+;j;@3*+}±kkk≥x}¹±č┐"7ŗ◄∑f^│N≥Χ±⅜g,ιƨΛ.⌡׀¹*ΛβΧκ‘čŗ

Jeśli dozwolone są spacje poprzedzające, 102 99 bajtów

¹θΞk“r²{r³³a:IA2─l4;- 0*;+Ζ0.ŗΖ1-ŗø4∫BƧ| ⁵±+⁷b<?⁄@*}+;j;@3*+}±≥x}¹±č┐"7ŗ◄∑f^│N≥Χ±⅜g,ιƨΛ.⌡׀¹*ΛβΧκ‘čŗ

141 bajtów, kompresja

Πa≤χ≥∫RωθΩ≡⅛QΨ═Λ9⁶Ul¹&╔²‘č"‼¼⁸Ƨ,9█ω½└╗«ωΤC¡ιΝ/RL⌡⁄1↑οπ∞b∑#⁵ø⁶‘č"⁵ ?∙«Σf⁾ƨ╤P1φ‛╤Β«╚Δ≡ΟNa1\÷╬5ŗķ§⁷D◄tFhžZ@š⁾¡M<╔↓u┌⁽7¡?v¦#DΘø⌡ ⁹x≡ō¦;⁵W-S¬⁴‘' n

chciałem tylko zobaczyć, jak dobrze SOGL radzi sobie z samą kompresją (cóż, ma więcej niż tylko kompresję, ale zawiera 97% skompresowanych ciągów)


1

JavaScript (205 bajtów)

for(A='EISHVUF ARL WPJTNDBXKCYMGZQO     ',q=0,i=15;30>i++;){for(x=i.toString(2).replace(/(.)/g,a=>1>a?'.':'-'),o='',j=4;j--;)o+=(i%2**j?A.slice(-6+j):x.slice(1,5-j)+' '+A.charAt(q++))+'   ';console.log(o)}

for(A='EISHVUF ARL WPJTNDBXKCYMGZQO     ',q=0,i=15;30>i++;){for(x=i.toString(2).replace(/(.)/g,a=>1>a?'.':'-'),o='',j=4;j--;)o+=(i%2**j?A.slice(-6+j):x.slice(1,5-j)+' '+A.charAt(q++))+'   ';console.log(o)}


1

Rubin, 144 143 141 bajtów

k=0
16.times{|i|4.times{|j|$><<("%0#{j+1}b 9   "%(i>>3-j)).tr('109',(i+8&-i-8)>>3-j>0?'-.'+'  OQZGMYCKXBDNTJPW LRA FUVHSIE'[k-=1]:" ")}
puts}

Bez golfa

k=0                                                     #setup a counter for the letters
16.times{|i|                                            #16 rows    
  4.times{|j|                                           #4 columns
    $><<("%0#{j+1}b 9   "%(i>>3-j)).                    #send to stdout a binary number of j+1 digits, representing i>>3-j, followed by a 9, substituted as follows.
      tr('109',(i+8&-i-8)>>3-j>0?                       #(i&-i) clears all but the least significant 1's bit of i. the 8's ensure a positive result even if i=0.
      '-.'+'  OQZGMYCKXBDNTJPW LRA FUVHSIE'[k-=1]:      #if the expression righshifted appropriately is positive, substitute 1and0 for -and. Substitute 9 for a letter and update counter.
      " ")}                                             #else substiture 1,0 and 9 for spaces.
puts}                                                   #carriage return after each row.

1

Pyth , 106 bajtów

DhNR.n.e+]++.[\.sllN::.Bk\0\.\1\-\ b*]*\ +2sllNt/16lNNjmj*3\ d.t[h"ET"h"IANM"h"SURWDKGO"h"HVF L PJBXCYZQ  

Przetestuj online!

Wyjaśnienie

W kilku słowach generuję tabelę kolumna po kolumnie, a następnie transponuję tabelę przed wydrukowaniem. Zauważamy, że w kolumnie kody Morse'a dla liter mogą być reprezentowane jako ciągi binarne (zamień .na0 i -przez 1) przy liczeniu od zera do indeksu ostatniej litery w kolumnie.

Algorytm opiera się na funkcji, z której podam przykładowy przebieg poniżej (dla drugiej kolumny):

1. Takes "IANM" as input
2. Generates the binary representations of zero up to len("IANM"): ["0", "1", "10", "11"]
3. Replace with dots and hyphens: [".", "-", "-.", "--"]
4. Pad with dots up to floor(log2(len("IANM"))): ["..", ".-", "-.", "--"]
5. Add the corresponding letters: [".. I", ".- A", "-. N", "-- M"]
6. After each element, insert a list of 16 / len("IANM") - 1 (= 3) strings containing only spaces of length floor(log2(len("IANM"))) + 2 (= 4):
    [".. I", ["    ", "    ", "    "], ".- A", ["    ", "    ", "    "], "-. N", ["    ", "    ", "    "], "-- M", ["    ", "    ", "    "]]
7. Flatten that list:
    [".. I", "    ", "    ", "    ", ".- A", "    ", "    ", "    ", "-. N", "    ", "    ", "    ", "-- M", "    ", "    ", "    "]
8. That's it, we have our second column!

Wyjaśnienie kodu

Przecięłam kod na pół. Pierwsza część to funkcja opisana powyżej, druga część to sposób korzystania z funkcji:

DhNR.n.e+]++.[\.sllN::.Bk\0\.\1\-\ b*]*\ +2sllNt/16lNN

DhNR                                                      # Define a function h taking N returning the rest of the code. N will be a string
      .e                                             N    # For each character b in N, let k be its index
                      .Bk                                 # Convert k to binary
                     :   \0\.                             # Replace zeros with dots (0 -> .)
                    :        \1\-                         # Replace ones with hyphens (1 -> -)
            .[\.sllN                                      # Pad to the left with dots up to floor(log2(len(N))) which is the num of bits required to represent len(N) in binary
          ++                     \ b                      # Append a space and b
         ]                                                # Make a list containing only this string. At this point we have something like [". E"] or [".. I"] or ...
        +                           *]*\ +2sllNt/16lN     # (1) Append as many strings of spaces as there are newlines separating each element vertically in the table
    .n                                                    # At this point the for each is ended. Flatten the resulting list and return it

(1) : W tabeli Morse'a, w pierwszej kolumnie, po każdej linii znajduje się siedem wierszy zawierających literę („E” i „T”). W drugiej kolumnie są to trzy linie. Następnie jedna (trzecia kolumna), a następnie zero (ostatnia kolumna). To jest 16 / n - 1, gdy njest to liczba liter w kolumnie (który jest Nw kodzie powyżej). To, co robi kod w wierszu (1) :

*]*\ +2sllNt/16lN

       sllN          # Computes the num of bits required to represent len(N) in binary
     +2              # To that, add two. We now have the length of a element of the current column
  *\                 # Make a string of spaces of that length (note the trailing space)
           t/16lN    # Computes 16 / len(N) - 1
*]                   # Make a list of that length with the string of spaces (something like ["    ", "    ", ...])

Dobra, teraz mamy przyjemną, pomocną funkcję, hktóra w zasadzie generuje kolumnę tabeli z sekwencji znaków. Użyjmy go (zwróć uwagę na dwie końcowe spacje w poniższym kodzie):

jmj*3\ d.t[h"ET"h"IANM"h"SURWDKGO"h"HVF L PJBXCYZQ  

           h"ET"                                        # Generate the first column
                h"IANM"                                 # Generate the second column
                       h"SURWDKGO"                      # Generate the third column
                                  h"HVF L PJBXCYZQ      # Generate the last column (note the two trailing spaces)
          [                                             # Make a list out of those columns
        .t                                              # Transpose, because we can print line by line, but not column by column
 mj*3\ d                                                # For each line, join the elements in that line on "   " (that is, concatenate the elements of the lines but insert "   " between each one)
j                                                       # Join all lines on newline

Kod można jeszcze skrócić; może wrócę później.


1

C, 199 195 bajtów

#define P putchar
m;p(i,v){printf("%*s",i&1|!v?v*(v+11)/2:3,"");for(m=1<<v;m;m/=2)P(45+!(i&m));P(32);P("  ETIANMSURWDKGOHVF L PJBXCYZQ  "[i]);v<3?p(2*i,v+1):P(10);++i&1&&p(i,v);}main(){p(2,0);}

Na żywo na coliru (z #include, aby uniknąć ostrzeżenia).

AKTUALIZACJA : Zapisano cztery znaki, przenosząc „deklarację” mpoza funkcję, zgodnie z sugestią @zacharyT

Wykorzystuje coś, co wydaje się być standardową strategią: trzymaj litery w drzewie binarnym zakodowanym w tablicy, aby potomkami elementu ibyły 2*ii 2*i+1. To drzewo jest zakorzenione na 2 zamiast 1, ponieważ myślę, że arytmetyka zadziałała nieco krócej. Cała reszta to gra w golfa.

Nie golfowany:

// Golfed version omits the include
#include <stdio.h>
// Golfed version uses the string rather than a variable.
char* tree = "  ETIANMSURWDKGOHVF L PJBXCYZQ  ";
/* i is the index into tree; v is the number of bits to print (-1) */
void p(int i, int v) {
  /* Golfed version omits all types, so the return type is int.
   * Nothing is returned, but on most architectures that still works although
   * it's UB.
   */
  printf("%*s", i&1 || !v ? v*(v+11)/2 : 3, "");
  /* v*(v+11)/2 is v*(v+1)/2 + 3*v, which is the number of spaces before the odd
   * element at level v. For even elements, we just print the three spaces which
   * separate adjacent elements. (If v is zero, we're at the margin so we
   * suppress the three spaces; with v == 0, the indent will be 0, too.
   *
   * Golfed version uses | instead of || since it makes no semantic difference.
   */

  /* Iterate over the useful bits at this level */
  for (int m=1<<v; m; m/=2) {
    /* Ascii '-' is 45 and '.' is 46, so we invert the tested bit to create the
     * correct ascii code.
     */
    putchar('-' + !(i&m));
  }
  /* Output the character */
  putchar(' ');
  putchar(tree[i]);
  /* Either recurse to finish the line or print a newline */
  if (v<3)
    p(2*i,v+1);
  else
    putchar('\n');
  /* For nodes which have a sibling, recurse to print the sibling */
  if (!(i&1))
    p(i+1, v);
}

int main(void) {
  p(2,0);
}

Mógłbyś przenieść int mdo bycia m;poza funkcją?
Zacharý

Czy to działa repl.it/Iqma ?
Zacharý

@ZacharyT: Przypuszczam, że zadziała, ale jest dłużej o jedną postać (otwarte nawiasy w #define), więc nie ma sensu.
rici

W tej wersji policzyłem 194 bajtów, czy coś mi brakuje?
Zacharý

1

Bubblegum , 133 bajty

000000: e0 01 be 00   7d 5d 00 17   08 05 23 e4   96 22 00 5d │ à.¾.}]....#ä.".]
000010: e5 e9 94 d3   78 24 16 ec   c1 c4 ad d8   6e 4d 41 e8 │ åé.Óx$.ìÁÄ.ØnMAè
000020: a3 a1 82 e6   f4 88 d9 85   6f ae 6b 93   aa 44 c8 e3 │ £¡.æô.Ù.o®k.ªDÈã
000030: 29 6f df 65   aa 4a f8 06   f5 63 1a 73   a7 e4 4d 19 │ )oßeªJø.õc.s§äM.
000040: 03 2c 87 59   7b df 27 41   4b b6 12 dd   7c e5 78 27 │ .,.Y{ß'AK¶.Ý|åx'
000050: 9c 9f 99 db   f6 8e 42 fd   43 68 48 46   37 da d7 21 │ ...Ûö.BýChHF7Ú×!
000060: a9 ca ea be   f4 57 e0 da   c1 16 97 ef   7a 0c e9 3c │ ©Êê¾ôWàÚÁ..ïz.é<
000070: 8e c2 b6 22   ca e4 e5 53   57 f0 f4 fb   a4 fb c0 a7 │ .¶"ÊäåSWðôû¤ûÀ§
000080: ec cd 6e 00   00                                      │ ìÍn..

Skompresowany jako strumień LZMA.


0

C, 291 bajtów

Wypróbuj online

char*i,*t=".aEc..aIc...aSc....aH/u...-aV/m..-aUc..-.aF/u..--/f.-aAc.-.aRc.-..aL/u.-.-/m.--aWc.--.aP/u.---aJ/-aTc-.aNc-..aDc-...aB/u-..-aX/m-.-aKc-.-.aC/u-.--aY/f--aMc--.aGc--..aZ/u--.-aQ/m---aOc---./u----";
s(n){while(n--)putchar(32);}f(){for(i=t;*i;i++)*i<97?putchar(*i-'/'?*i:10):s(*i-96);}

Jak to działa

Najpierw przeanalizowałem ciąg w C, licząc spacje mniejsze niż 26, więc zakodowałem je małymi literami za a, b, .. zpomocą tego małego programu

for(char*i=t; *i; i++)
{
    if(*i == ' ') c++;
    else c = 0;

    if(i[1] != ' ' && c > 0) putchar('a'+c-1);
    else if(*i =='\n') putchar('/');
    else if(*i != ' ') putchar(*i);
}

Potem napisałem parser dla tego kodowania, gdzie /jest nowa linia, a mała litera reprezentuje t[i] - 'a'spacje

int s(int n)
{
    while(n--) putchar(32);
}

f()
{
    for(char*i=t; *i; i++)
        if(*i < 'a')
            if(*i == '/') putchar('\n');
            else putchar(*i);
        else s(*i-'a'+1);
}


0

Bash (z narzędziami), 254 bajty

tail -n+2 $0|uudecode|bzip2 -d;exit
begin 644 -
M0EIH.3%!6293631+'LX``&UV`%`P(`!``S____`@`(@:2!H#:@!ZFU'H@T](
MJ>H`'J``;4L>\%)R2H9TS-4WY[M(`"`@=((AJ")8HR^QFK?8RQO2B+W47&@`
M!"@$(!%Q,$'X:#+&>BI<RAC5.J53,S(%FFB!%A-*SM9TY&I8RFZJ9<D0H_B[
)DBG"A(&B6/9P
`
end

0

Dyalog APL, 159 bajtów (niekonkurencyjny)

↑{X←⍵-1⋄Y←2*⍳4⋄R←Y+(Y÷16)×⍵-1⋄3↓∊{C←R[⍵]⋄'   ',(⍵⍴(1+0=1|C)⊃'    '({⍵⊃'.-'}¨1+(4⍴2)⊤X)),' ',((1+0=1|C)⊃' '((C-1|C)⊃' ETIANMSURWDKGOHVF L PJBXCYZQ  '))}¨⍳4}¨⍳16

Dlaczego to nie konkuruje?
Adám

Myślę, że możesz dużo zaoszczędzić, ustawiając ⎕IO←0(domyślne w wielu systemach) i używając (dojazdy) .
Adám

0

JavaScript (ES7), 242 240 238 bajtów

console.log([...'EISH000V00UF000 0ARL000 00WP000JTNDB000X00KC000Y0MGZ000Q00O 000 '].map((a,k)=>(n=>(a!='0'?(2**n+(k>>2)/2**(4-n)).toString(2).slice(-n).replace(/./g,c=>'.-'[c])+' '+a:'      '.slice(-n-2))+(n<4?'   ':'\n'))(k%4+1)).join``)

Wypróbuj online!

–2 bajty dzięki Zacharymu .


Spróbuj zmienić a!='0'naa!=0
Cyoce

Można zastąpić .join('')z .join<insert backtick here><insert backtick here>? ( <insert backtick here>zastąpiony rzeczywistymi backtickami)
Zacharý

Jak powiedział Cyoce, spróbuj zmienić a!='0'na a!=0, to powinno zadziałać.
Zacharý

@ZacharyT Nie, nie ma , ale jeszcze raz dziękuję.
eush77

Przepraszam, zapomniałem o ''sprawie.
Zacharý
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.