Stampa il Trinity Hall Prime


38

Sulla base di questa domanda Math.SE ; numero copiato da questa risposta . Numero originariamente da un video di Numberphile , ovviamente.

Il tuo compito è produrre il seguente numero primo di 1350 cifre:

888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001

È possibile includere facoltativamente newline nell'output.

Regole

  • Questa è , quindi nessun input.
  • Il tuo programma deve terminare entro un'ora su un computer standard - se è vicino, userò il mio per i test. Se il programma viene eseguito per più di un minuto o non termina con TIO, includere l'ora sul computer.
  • Questo è , quindi vince il codice più breve, in byte.

3
"numero originario di un video numerico" penso che sia originario del professor mckee: P
undergroundmonorail

Che dire di questo primo ?
sergiol,

Risposte:


31

Gelatina , 74 71 69 68 66 byte

“©ạ-3ṗÇñ"ỤḍV8żṢ?ḤsMVE[,Ṃƭ"ḞÇsẇʂ(ụFsẠʂẆŀṣ’ḃ19ĖŒṙị⁾81s30m0Z062 ȷ446‘

Provalo online!

Come funziona

Il valore letterale “©ạ-3ṗÇñ"ỤḍV8żṢ?ḤsMVE[,Ṃƭ"ḞÇsẇʂ(ụFsẠʂẆŀṣ’sostituisce tutti i caratteri con i loro punti di codice nella codepage di Jelly e interpreta il risultato come un numero base (250) (biiettivo), producendo il seguente numero intero.

103877200905186099028820568168804302565394743652609510039112658230540917082292838565138059974

Quindi, ḃ19converte questo numero in base biiettiva 19, producendo il seguente array di cifre.

16,14,18,12,19,11,3,12,5,10,3,14,4,9,3,15,4,8,3,6,6,4,4,7,3,4,10,3,4,6,3,3,12,3,4,5,3,2,14,3,4,4,3,7,9,4,3,4,3,8,9,4,3,3,3,9,8,4,4,2,3,9,8,5,3,2,3,9,8,6,3,1

Ora ĖŒṙenumera le cifre ed esegue la decodifica della lunghezza di esecuzione, producendo il seguente array.

1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,14,14,14,14,14,14,14,14,14,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,17,17,17,18,18,18,18,18,18,18,18,19,19,19,20,20,20,20,20,20,21,21,21,21,21,21,22,22,22,22,23,23,23,23,24,24,24,24,24,24,24,25,25,25,26,26,26,26,27,27,27,27,27,27,27,27,27,27,28,28,28,29,29,29,29,30,30,30,30,30,30,31,31,31,32,32,32,33,33,33,33,33,33,33,33,33,33,33,33,34,34,34,35,35,35,35,36,36,36,36,36,37,37,37,38,38,39,39,39,39,39,39,39,39,39,39,39,39,39,39,40,40,40,41,41,41,41,42,42,42,42,43,43,43,44,44,44,44,44,44,44,45,45,45,45,45,45,45,45,45,46,46,46,46,47,47,47,48,48,48,48,49,49,49,50,50,50,50,50,50,50,50,51,51,51,51,51,51,51,51,51,52,52,52,52,53,53,53,54,54,54,55,55,55,56,56,56,56,56,56,56,56,56,57,57,57,57,57,57,57,57,58,58,58,58,59,59,59,59,60,60,61,61,61,62,62,62,62,62,62,62,62,62,63,63,63,63,63,63,63,63,64,64,64,64,64,65,65,65,66,66,67,67,67,68,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,70,70,70,70,70,70,71,71,71,72

Quindi, ị⁾81indicizza nella stringa 81 , sostituendo i numeri dispari con il carattere 8 , il numero pari con il carattere 1 . Successivamente, s30divide il risultato in blocchi di lunghezza 30. Visualizzando un blocco per riga, il risultato appare come segue.

888888888888888811111111111111
888888888888888888111111111111
888888888888888888811111111111
888111111111111888881111111111
888111111111111118888111111111
888111111111111111888811111111
888111111888888111188881111111
888111188888888881118888111111
888111888888888888111888811111
888118888888888888811188881111
888111111188888888811118881111
888111111118888888881111888111
888111111111888888881111888811
888111111111888888881111188811
888111111111888888881111118881

Ora, m0concatena la matrice di blocchi con una copia invertita di se stessa. Successivamente, Zcomprime il risultato, trasponendo righe e colonne.

888888888888888888888888888888
888888888888888888888888888888
888888888888888888888888888888
888111111111111111111111111888
888111111111111111111111111888
888111111811111111118111111888
888111118811111111118811111888
888111188811111111118881111888
888111188811111111118881111888
888111888811111111118888111888
888111888881111111188888111888
888111888888111111888888111888
888111888888888888888888111888
888111888888888888888888111888
888111888888888888888888111888
888811188888888888888881118888
188811188888888888888881118881
188881118888888888888811188881
118888111888888888888111888811
111888811118888888811118888111
111188881111111111111188881111
111118888111111111111888811111
111111888811111111118888111111
111111188881111111188881111111
111111118888811118888811111111
111111111888881188888111111111
111111111118888888811111111111
111111111111888888111111111111
111111111111118811111111111111
111111111111111111111111111111

0è un nilad non analizzabile, quindi il risultato di prima viene stampato (senza interruzioni di riga) e il valore di ritorno è impostato su 0 .

62è un altro nilad non analizzabile, quindi il risultato precedente ( 0 ) viene stampato e il valore restituito è impostato su 62 .

ȷ446è l'ennesimo inesprimibile nilad. 62 viene stampato e il valore restituito è impostato su 10 446 .

Infine, aumenta il risultato. Il risultato finale ( 10 446 + 1 ) viene stampato al termine del programma.


ooo cool, per favore, aggiungi una spiegazione: D
HyperNeutrino

@HyperNeutrino in base all'output (ma con la mia completa mancanza di conoscenza di Jelly), c'è qualche mirroring in corso o qualcosa del genere
Stephen

1
@Stephen Bene intendo prima che sia un numero di fantasia e poi la conversione in "base biiettiva qualcosa" (qualunque cosa significhi, andrò a capirlo), quindi enumerare, quindi la lunghezza, e quindi indicizzare in [8, 1]... Oh, è intelligente! Sto rubando questo trucco, spero che non ti dispiaccia :))) e poi sì, aggiungi tutta quella strana roba 06210..01. bello :)
HyperNeutrino,

2
@HyperNeutrino Aggiunta una spiegazione.
Dennis,

Up ha votato solo per la "grafica". Questo è piuttosto dolce, vorrei aver capito Jelly :)
pinkfloydx33

7

SOGL V0.12 , 81 78 75 73 byte

$!╚Qαūπōθ(└↓Υ8Π⁶!√|ΠΚψ░⅜Υ‛⁷>∙↓ts3]δεΧ‰“8«─'½Κ81¹¹I⌡_¹◄ø∑'¹n╬³0621"η“⌡01⁰∑

Provalo qui!

Spiegazione:

...“                 push a big number of the RLE lengths of the top part
    8«─              convert from base 10 to base 16 (15 was the max length, and making it base 15 wasn't worth it)
       '½Κ           prepend to the array 48
          81¹        push [8, 1]
             ¹       wrap those two in an array
              I      rotate clockwise, resulting in [[8, 48], [1, 2], [8, 9], [1, 12], ...]
               ⌡_¹   flatten (iterate over, splat current items contents on stack, collect the contents in an array)
                  ◄  run-length decode

ø∑                   join as a string
  '¹n                split into lines of length 15
     ╬³              palindromize horizontally with no overlap
       0621          push 0, 6, 2, and 1
           "η“       push 445
              ⌡      that many times do
               0       push 0
                1    push 1
                 ⁰∑  join the stack together in a string

6

Gelatina , 136 byte

“ßṪṭAƭẠvµM⁾ṖOḥ⁻Ɠ×Ṣ~*pṭẒFỵṿ¦4ÇḟọLÑOcKɲ⁶2*Ḣɲ’b45;@€1ẋ/€ø“Œ\⁴rrNỊġ:,xƙŒ#ṠƲQçḷĠ%&⁻ɼiḂŀB<Ȧƈg(Ṇb>TḥḄ|ḃṘƬ#l7ƇØṃ’b94;@€8ẋ/€ðżF;0;6;2;1;0ẋ445¤;1Ḍ

Provalo online!

Spiegazione (numeri abbreviati)

“ßṪṭ...*Ḣɲ’b45;@€1ẋ/€ø“Œ\⁴...ƇØṃ’b94;@€8ẋ/€ðżF;0;6;2;1;0ẋ445¤;1Ḍ  Main link
“ßṪṭ...*Ḣɲ’b45;@€1ẋ/€                                             Run-length encoded 1s
“ßṪṭ...*Ḣɲ’                                                      The base-45 encoding of the list of the run-lengths of 1s
           b45                                                    in base 45
                €                                                 For each element
              ;@                                                  prepend
                 1                                                1
                    €                                             For each sublist
                   /                                              Reduce over
                  ẋ                                               Repeat list (this gets a bunch of lists of 1s)
                     ø“Œ\⁴...ƇØṃ’b94;@€8ẋ/€                       Run-length encoded 8s
                      “Œ\⁴...ƇØṃ’                                 The base-94 encoding of the list of the run-lengths of 8s
                                 b94                              in base 94
                                      €                           For each element
                                    ;@                            prepend
                                       8                          8
                                          €                       For each sublist
                                         /                        Reduce over
                                        ẋ                         Repeat list (this gets a bunch of lists of 8s)
                                           ðżF;0;6;2;1;0ẋ445¤;1Ḍ  With both of the previous lists of lists, construct the final string
                                            ż                     Interleave them
                                             F                    Flatten it
                                              ;0                  Append 0
                                                ;6                Append 6
                                                  ;2              Append 2
                                                    ;1            Append 1
                                                      ;           Append
                                                       0ẋ445¤     (Nilad)
                                                       0          0
                                                        ẋ445      445 times
                                                             ;1   Append 1
                                                               Ḍ  Convert decimal digits to a number

-121 byte grazie a Dennis che utilizza “...’valori letterali anziché numeri normali


“...’i letterali salvano un sacco di byte. tio.run/…
Dennis

@Dennis Oh cavolo che è ancora più illeggibile. Bellissimo! Grazie! : D
HyperNeutrino

0;6;2;1;sembra tremendamente prolisso.
Magic Octopus Urn

@MagicOctopusUrn Sì, probabilmente potrei accorciarlo un po '; Lo esaminerò prima o poi: P
HyperNeutrino,

6

Gelatina ,  133 84  73 byte

“÷iþṃL7[ḲʂƘⱮ=ƬƤ¬`RẹŀẹY÷n£ị€ıø&ḟ"gPƲ_ÇḊṪ’b⁴48;ĖŒṙḂ×7‘s15m€0F;“¡©£¢‘Ḍ×ȷ446‘

Provalo online! (il piè di pagina formatta il numero decimale con le dimensioni che danno lo stemma).

Come?

Una forma codificata di una lunghezza di un formato binario del lato sinistro dello stemma 8e 1fino alla riga prima di quella iniziale 0621riflessa con l' 0621aggiunta, quindi moltiplicata per 10 446 e incrementata.

“...’b⁴48;ĖŒṙḂ×7‘s15m€0F;“¡©£¢‘Ḍ×ȷ446‘ - Link: no arguments
“...’                                  - base 250 number
     b⁴                                - to base 16
       48;                             - prepend a 48
          Ė                            - enumerate [[1,48],[2,12],[3,3],[4,12],[5,3],...
           Œṙ                          - run-length decode (48 1s then 12 2s then ...)
             Ḃ                         - modulo by 2 (vectorises) evens->0 odds->1
              ×7                       - multiply by 7 (vectorises)
                ‘                      - increment (vectorises) - now all 8s and 1s
                 s15                   - split into chunks of length 15
                    m€0                - reflect each chunk
                       F               - flatten
                         “¡©£¢‘        - code-page indices = [0,6,2,1]
                        ;              - concatenate
                               Ḍ       - from decimal list to number
                                 ȷ446  - 10^446
                                ×      - multiply
                                     ‘ - increment

5

Carbone , 107 104 98 96 87 79 byte

E³⁰✂”}∧Pt→8⌕LJε`‽∨↑¬KαfGⅉKMκ⎆wp◧⪫⊘^≦#⁸¹"π✂×OγX‹nI”×ι¹⁵×⊕ι¹⁵‖CM²⁸←621M²⁵¦¹⁴1UB0

Provalo online! Link al codice dettagliato per la spiegazione


4

Proton , 368 byte

s=(map("8"&(*),[93,6,6,1,1,6,2,2,6,3,3,6,3,3,6,4,4,6,5,5,6,6,6,6,18,6,18,6,18,7,16,4,3,16,3,4,14,4,4,12,4,4,8,4,4,4,4,4,4,4,4,4,5,5,5,5,8,6,2]),map("1"&(*),[24,24,6,10,6,5,10,5,4,10,4,4,10,4,3,10,3,3,8,3,3,6,3,3,3,3,3,3,3,3,3,1,3,3,2,3,3,3,3,3,5,4,4,7,14,9,12,11,10,13,8,15,4,17,2,20,23,26,44]))
q=''.join(s[0][i]+s[1][i]for i:0..len(s[0]))
print(q+'0621'+'0'*445+'1')

Provalo online!


4

Rubino , 180 byte

s=0;"".unpack('H*')[0].split(?f).map{|a|a.chars.map{|c|s^=2**c.to_i(16)};t=("%015b"%s).gsub ?0,?8;$><<t+t.reverse};puts'0621'+?0*445+?1

Provalo online!

178 byte + 2 byte per -Kn(forza la codifica ASCII.)

43 caratteri per lo più non stampabili tra le prime virgolette. hexdump:

00000000: 733d 300a 22ff f012 3456 789a bff5 f6f7  s=0."...4Vx.....
00000010: ff8f 4f3f 012f ff8b fef7 af69 df45 8cf0  ..O?./.....i.E..
00000020: 1237 bf6a f59f 48f2 37f1 6f04 5f3f 12f0  .7.j..H.7.o._?..
00000030: 222e 756e 7061 636b 2827 482a 2729 5b30  ".unpack('H*')[0
00000040: 5d2e 7370 6c69 7428 3f66 292e 6d61 707b  ].split(?f).map{
00000050: 7c61 7c61 2e63 6861 7273 2e6d 6170 7b7c  |a|a.chars.map{|
00000060: 637c 735e 3d32 2a2a 632e 746f 5f69 2831  c|s^=2**c.to_i(1
00000070: 3629 7d3b 743d 2822 2530 3135 6222 2573  6)};t=("%015b"%s
00000080: 292e 6773 7562 203f 302c 3f38 3b24 3e3c  ).gsub ?0,?8;$><
00000090: 3c74 2b74 2e72 6576 6572 7365 7d0a 7075  <t+t.reverse}.pu
000000a0: 7473 2730 3632 3127 2b3f 302a 3434 352b  ts'0621'+?0*445+
000000b0: 3f31                                     ?1

Come?

Tutti gli altri stavano eseguendo la codifica della lunghezza, quindi volevo provare qualcosa di diverso.

La versione "immagine" formattata di prime può essere divisa in due parti: una griglia 30x30 di 8 e 1 e una seconda sezione per lo più zeri che possono essere codificati. Concentrandoci sulla prima parte, osserviamo che è simmetrica al centro, quindi se possiamo produrre la metà sinistra, possiamo semplicemente stampare metà di ogni riga con il suo rovescio.

La metà di una riga è lunga 15 caratteri. Se sostituiamo gli 8 con zeri, ogni riga può essere interpretata come un numero binario a 15 bit. Convenientemente, per la maggior parte la distanza di modifica tra ogni riga consecutiva è piccola, quindi ho deciso di implementare la mia soluzione memorizzando la prima riga s( 888888888888888che diventa appena 0) e applicando una serie di operazioni di capovolgimento dei bit s, stampando il risultato ogni volta .

Poiché ogni riga è lunga 15 bit, ho codificato queste operazioni come cifre esadecimali - ad esempio, se l'operazione è b(o 11), quindi capovolgiamo il bit 11. Alcune linee differiscono di più di un bit, quindi richiedono una stringa di esadecimali cifre. Rimane un bit ( f) in modo da poterlo utilizzare come delimitatore tra queste stringhe e anche come valore "non fare nulla". Esempio di seguito (puoi vedere queste righe nel post a cui fa riferimento la domanda):

Line 3: 000000000000000
Line 4: 000111111111111  <-- flip bits 0 through b
Line 5: 000111111111111  <-- do nothing
Line 6: 000111111011111  <-- flip bit 5

Per mettere tutto insieme, codificheremmo 0123456789ab, quindi ci separeremmo f, senza fare nulla f, quindi 5. Questo funziona perché faremo più .split(?f)tardi per ottenere ogni serie di operazioni per linea, il che produrrà ["0123456789ab", "", "5"]e ""sarà una no-op.

La differenza tra le righe 3 e 4 sopra è di gran lunga il set di modifiche più lungo e la distanza di modifica tra due righe consecutive è in genere 0-2, quindi direi che questa codifica è ragionevolmente economica, anche se sono sicuro che può essere migliorato.

L'intera stringa codificata finisce per essere fff0123456789abff5f6f7ff8f4f3f012fff8bfef7af69df458cf01237bf6af59f48f237f16f045f3f12f0(86 byte), che otterrà l'intera griglia 30x30. Ma non abbiamo ancora finito ...

Le cifre esadecimali possono essere rappresentate da 4 bit ( b-> 1100, ecc.) Ciò significa che se siamo disposti a codificare la nostra stringa 4 bit alla volta anziché utilizzare byte, possiamo tagliare la lunghezza della stringa a metà. Quindi è quello che ho fatto - hexdump mostra la stringa rappresentata in 43 byte. Dopodiché, si tratta solo di usare la nifty String di Ruby # unpack con H*(interpretare come stringa esadecimale, nibble alto prima) per espandere la stringa di 43 byte nella versione di 86 byte che conosciamo e amiamo e passare in rassegna ogni serie di operazioni lanciando bit - per la nostra stringa memorizzata se un'operazione cche facciamo s ^ 2**c.to_i(16)per capovolgere il bit corrispondente.

Dopo aver completato ogni serie di modifiche, posizioniamo il file binario risultante su 15 bit, riportiamo tutti gli 0 a 8 e stampiamo il risultato e il suo contrario. Come notato prima, la parte del numero dopo la griglia 30x30 può essere codificata, quindi lo facciamo come puts'0621'+?0*445+?1.

La stringa codificata finale non ha possibilità di lavorare su TIO, quindi la versione TIO utilizza escape, che funziona ancora ma è più lunga.


3

Python 2 , 760 523 329 205 196 byte

-237 byte grazie a Stephen. -124 byte grazie a Jonathan Frech.

print''.join((ord(j)-34)*'81'[i%2]for i,j in enumerate(":(:((#,#(('$,$'(&%,%&(&%,%&(%&,&%(%'*'%(%(((%(%4%(%4%(%4%)%2%&#%%2%%$&%0%&%&%.%&'&&*&&)&0&+&.&-&,&/&*&1'&'3'$'6*9(<$N"))+'0621'+'0'*445+'1'

Provalo online!


526 byte dichiarando variabili per 8e 1e combinando621
Stephen

Oh. XD L'ho appena automatizzato, quindi non ho visto il file 621. Grazie!
totalmente umano

2
205 byte comprimendo l'elenco. Qualche altro se si desidera utilizzare solo byte stampabili.
Jonathan Frech,

2

CJam, 532 412 340 231 210 209 byte

" $ MBZp & 8OIoLs7Rv / BEqN # 1r ~ E $ O% 6 ^ UO = \ z: (Iw] L \ LQ.g.aWf + {2; on | YP'y $:. Lc $ I $ GMCg & Mrs # y0 * z` Z, C | HF6, b / o-0 | FNK5R: Oii} { '`CJ} LOXMSA, e vzl5scm5y0 {om = A _ # / wF"' # fm92bs: A; "6NLkB) h% @ {u`hp_v + YK " '# fm92bYb2f + {[A / (\ s: A;)]}% e ~' 0445 * 1

Provalo online

La codifica run-length si è espansa dalla base 92 (Base 250 ha portato a caratteri multibyte, quindi è stato necessario regolare). Inoltre, 4341089843357287864910309744850519376viene espanso dalla base 92 e convertito in binario. Un 1 indica che la lunghezza della corsa è di due cifre, 0 indica che è una cifra. Ad esempio, le prime 4 cifre della rappresentazione binaria sono 1101 perché le prime quattro esecuzioni sono [93,8],[24,1],[6,8],[24,1](93 8, 24 1, ecc ...)


2

JavaScript, 454 450 332 207 204 byte

-4 byte grazie a Stephen. -125 byte grazie a Shaggy e Dom Hastings.

_=>[...`]






,`].map((j,i)=>'81'[i%2].repeat(j.charCodeAt())).join``+0+621+"0".repeat(445)+1

C'è un carico di non stampabili in questa risposta, quindi ecco un hexdump:

00000000: 5f3d 3e5b 2e2e 2e60 5d18 0618 0606 010a  _=>[...`].......
00000010: 0106 0605 020a 0205 0604 030a 0304 0604  ................
00000020: 030a 0304 0603 040a 0403 0603 0508 0503  ................
00000030: 0603 0606 0603 0603 1203 0603 1203 0603  ................
00000040: 1203 0703 1003 0401 0303 1003 0302 0403  ................
00000050: 0e03 0403 0403 0c03 0405 0404 0804 0407  ................
00000060: 040e 0409 040c 040b 040a 040a 0408 040f  ................
00000070: 0504 0511 0502 0514 0817 061a 022c 605d  .............,`]
00000080: 2e6d 6170 2828 6a2c 6929 3d3e 2738 3127  .map((j,i)=>'81'
00000090: 5b69 2532 5d2e 7265 7065 6174 286a 2e63  [i%2].repeat(j.c
000000a0: 6861 7243 6f64 6541 7428 2929 292e 6a6f  harCodeAt())).jo
000000b0: 696e 6060 2b30 2b36 3231 2b22 3022 2e72  in``+0+621+"0".r
000000c0: 6570 6561 7428 3434 3529 2b31            epeat(445)+1

f=
_=>[...`]






,`].map((j,i)=>'81'[i%2].repeat(j.charCodeAt())).join``+0+621+"0".repeat(445)+1

document.write(f())


Credo che la restituzione del valore da una funzione sarebbe valida.
Stephen,

Oh, giusto grazie. La prego di fare anche la parte HTML? : PI sul serio non ne so molto, ho appena scelto JS per via della sostituzione regex ordinata. EDIT : grazie. : D
totalmente umano

Puoi annullare le virgolette intorno all'ultima +'1'poiché è già una Stringe +'0621'può essere +0+621!
Dom Hastings,

1
222 byte - L'ultimo, lo prometto!
Shaggy,

3
[...`]mi fa impazzire
ETHproductions

2

JavaScript (ES6), 206 205 204 203 198 197 194 194 byte

Ho rinunciato a questo mentre lavoravo alla soluzione di cri everytim , ho pensato che fosse abbastanza diverso da giustificare la pubblicazione da solo.

Ciò include un carico di non stampabili tra ]e ,quindi seguire il collegamento TIO di seguito per visualizzarlo con escape Unicode (ogni sequenza \useguita da 4 cifre conta come 1 byte).

_=>`],0621ƽ1`.replace(/\D/g,(x,y)=>"810"[y<122?y&1:2].repeat(x.charCodeAt()))

Provalo online


2

MATLAB / Octave , 319 318 byte

Questo è il mio primo tentativo di questa sfida. Ancora un po 'grande e probabilmente ci sono modi più efficienti per farlo, ma ho pensato di pubblicarlo comunque poiché il metodo era più interessante del semplice comprimerlo.

for i=reshape('|871%871%8%1 8)1 8%1%8$1!8)1!8$1%8#1"8)1"8#1%8#1"8)1"8#1%8"1#8)1#8"1%8"1$8''1$8"1%8"1%8%1%8"1%8"118"1%8"118"1%8"118"1&8"1/8"1#8 1"8"1/8"1"8!1#8"1-8"1#8"1#8"1+8"1#8$1#8#1''8#1#8&1#8-1#8(1#8+1#8*1#8)1#8,1#8''1#8.1$8#1$801$8!1$831''861%891!8K1 0 6 2 1~0~0~0~0`0 1',2,[]);fprintf(repmat(i(2),1,i(1)-31));end

Provalo online!

Il metodo utilizzato qui è quello di utilizzare una sorta di schema di codifica Run-Length-Encoding.

Iniziamo con il numero originale e contiamo il numero di cifre consecutive. Questi sono scritti nel risultato seguente come il conteggio seguito direttamente dalla cifra (spazio separato per chiarezza).

938 241 68 241 68 61 8 101 8 61 68 51 28 101 28 51 68 41 38 101 38 41 68 41 38 101 38 41 68 31 48 101 48 31 68 31 58 81 58 31 68 31 68 61 68 31 68 31 188 31 68 31 188 31 68 31 188 31 78 31 168 31 48 1 38 31 168 31 38 21 48 31 148 31 48 31 48 31 128 31 48 51 48 41 88 41 48 71 48 141 48 91 48 121 48 111 48 101 48 131 48 81 48 151 58 41 58 171 58 21 58 201 88 231 68 261 28 441 0 6 2 1 4450 1

Se uno qualsiasi dei valori è maggiore di 95, lo suddividiamo in più blocchi di 95 o meno: ciò accade solo per i 445 0 che diventano invece quattro serie di 95 0 e una serie di 65 0. Riempiamo anche tutti i conteggi che sono inferiori a 10 con uno 0 per rendere lunghi tutti gli elementi di tre caratteri. Questo produce con gli spazi rimossi:

938241068241068061018101018061068051028101028051068041038101038041068041038101038041068031048101048031068031058081058031068031068061068031068031188031068031188031068031188031078031168031048011038031168031038021048031148031048031048031128031048051048041088041048071048141048091048121048111048101048131048081048151058041058171058021058201088231068261028441010016012011950950950950650011

Con il senno di poi a questo punto avrei potuto fare questo passo prima di unirli tutti insieme, ma ho hum che vivi e impari. Facciamo qualcosa di intelligente che è quello di prendere il conteggio per ogni gruppo (2 cifre) e aggiungiamo 31. Poiché tutti sono <96, il numero risultante è il valore ASCII per un carattere stampabile (da 32 a 126). Dandoci conteggi di:

|7%7%% ) %%$!)!$%#")"#%#")"#%"#)#"%"$'$"%"%%%"%"1"%"1"%"1"&"/"# ""/""!#"-"#"#"+"#$##'##&#-#(#+#*#)#,#'#.$#$0$!$3'6%9!K    ~~~~` 

Dopo un po 'di rimodellare in MATLAB per renderlo più favorevole per la decodifica, e quindi anche sfuggire ai 'caratteri con ''(altrimenti MATLAB divide i letterali delle stringhe lì), ci rimane la stringa intelligente:

|871%871%8%1 8)1 8%1%8$1!8)1!8$1%8#1"8)1"8#1%8#1"8)1"8#1%8"1#8)1#8"1%8"1$8''1$8"1%8"1%8%1%8"1%8"118"1%8"118"1%8"118"1&8"1/8"1#8 1"8"1/8"1"8!1#8"1-8"1#8"1#8"1+8"1#8$1#8#1''8#1#8&1#8-1#8(1#8+1#8*1#8)1#8,1#8''1#8.1$8#1$801$8!1$831''861%891!8K1 0 6 2 1~0~0~0~0`0 1

Questa è la radice del codice. Nel codice tutto ciò che faccio è rimodellare l'array in una stringa 2D con 128 coppie di caratteri. Per ogni coppia viene sottratto 31 caratteri, quindi il secondo carattere viene visualizzato più volte.

Il risultato è il primo originale:

888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001

modifiche:

  • riorganizzato la corda magica in modo che potessi liberarmi di una trasposizione dopo la rimodulazione. Salva un byte.

2

05AB1E , 76 byte

•ŒÆÿ¹т£Ƶ‘β\,ä¸γλaXë«Š¸þaγG(žÃÇ…»šKþÈ/?`'•20BS20öDg81s∍Ss×J30ôø.∞0D445×621s1J

Provalo online!


Ho rubato questo da Dennis:

888888888888888811111111111111
888888888888888888111111111111
888888888888888888811111111111
888111111111111888881111111111
888111111111111118888111111111
888111111111111111888811111111
888111111888888111188881111111
888111188888888881118888111111
888111888888888888111888811111
888118888888888888811188881111
888111111188888888811118881111
888111111118888888881111888111
888111111111888888881111888811
888111111111888888881111188811
888111111111888888881111118881

Ho notato che si alterna sempre tra 8 e 1, quindi ho contato le lunghezze di ogni corsa (Base 20):

['G', 'E', 'I', 'C', 'J', 'B', '3', 'C', '5', 'A', '3', 'E', '4', '9', '3', 'F', '4', '8', '3', '6', '6', '4', '4', '7', '3', '4', 'A', '3', '4', '6', '3', '3', 'C', '3', '4', '5', '3', '2', 'E', '3', '4', '4', '3', '7', '9', '4', '3', '4', '3', '8', '9', '4', '3', '3', '3', '9', '8', '4', '4', '2', '3', '9', '8', '5', '3', '2', '3', '9', '8', '6', '3', '1']

Unì tutto insieme e lo convertì in un numero intero base-10:

3954184379309026812828704944878416720438306456270310298603957651230861078960874182787979106461

Compresso ulteriormente in base-255:

ŒÆÿ¹т£Ƶ‘β\,ä¸γλaXë«Š¸þaγG(žÃÇ…»šKþÈ/?`'

Quindi, dopo aver creato il bit compresso ... Dobbiamo solo manipolarlo di nuovo all'originale ..

20B                                 # Back to base 20.
   S                                # Each char separate...
    20ö                             # As their base 10 values...
       Dg81s∍                       # Extend '81' to the length of the array.
             Ss×J                   # Push that many 8 or 1's as told by the array.
                 30ôø.∞             # Split by the symmetrical pattern, flip it, mirror.
                       0D445×621s1  # Create the part that doesn't fit into a pattern.
                                  J # Join whole stack together.

Uscita finale:

88888888888888888888888888888
88888888888888888888888888888
88888888888888888888888888888
88811111111111111111111111888
88811111111111111111111111888
88811111181111111118111111888
88811111881111111118811111888
88811118881111111118881111888
88811118881111111118881111888
88811188881111111118888111888
88811188888111111188888111888
88811188888811111888888111888
88811188888888888888888111888
88811188888888888888888111888
88811188888888888888888111888
88881118888888888888881118888
18881118888888888888881118881
18888111888888888888811188881
11888811188888888888111888811
11188881111888888811118888111
11118888111111111111188881111
11111888811111111111888811111
11111188881111111118888111111
11111118888111111188881111111
11111111888881118888811111111
11111111188888188888111111111
11111111111888888811111111111
11111111111188888111111111111
11111111111111811111111111111
11111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001

2

C (gcc) , 277 byte

Ho la sensazione che la corda possa essere accorciata in qualche modo.

#define F(c,n)for(c=0;c<n;c++)
i,j,k;r(d,n){F(k,n)printf("%d",d);}f(){r(8,90);F(i,128)F(j,6)r(("8111i8111i8915i8=1=i8?1Mi8?1Mi8@1mi8P1oi8p1pi8pppi8pppi8pppi@opPm?opPMOmp@Omip8@iRpR8a41a4Q81i21@1m11O1O11mR@11id811Qp2111p1111="[i]-49>>j)&1?8:1,1);r(1,42);printf("0621%0446d",1);}

Provalo online!


1

Perl 5 , 307 byte

$d=1;print((map{($d^=9)x$_}(93,24,6,24,6,6,1,10,1,6,6,5,2,10,2,5,6,4,3,10,3,4,6,4,3,10,3,4,6,3,4,10,4,3,6,3,5,8,5,3,6,3,6,6,6,3,6,3,18,3,6,3,18,3,6,3,18,3,7,3,16,3,4,1,3,3,16,3,3,2,4,3,14,3,4,3,4,3,12,3,4,5,4,4,8,4,4,7,4,14,4,9,4,12,4,11,4,10,4,13,4,8,4,15,5,4,5,17,5,2,5,20,8,23,6,26,2,44)),0,621,0 x445,1)

Provalo online!


1

Bubblegum , 88 byte

00000000: edc9 310a 0250 10c4 d02b fdb1 90dc ff64  ..1..P...+.....d
00000010: 96c1 80a2 8885 60aa d97d 7cb3 3de8 75c5  ......`..}|.=.u.
00000020: 37ab 820a 51ee 9537 942a 55c4 aaec 76b4  7...Q..7.*U...v.
00000030: cfb5 1cdc 33dd 908b ac1c 74a0 894e 03c8  ....3.....t..N..
00000040: 11cc 99ab 9c1d c661 32c5 bad6 8aad 96d2  .......a2.......
00000050: b95e 76fe fd6e bb01                      .^v..n..

Provalo online!


1

Rubino , 194 byte

$><<?8+"~:(:((#,#(('$,$'(&%,%&(&%,%&(%&,&%(%'*'%(%(((%(%4%(%4%(%4%)%2%&#%%2%%$&%0%&%&%.%&'&&*&&)&0&+&.&-&,&/&*&1'&'3'$'6*9(<$N".bytes.reduce(""){|s,x|s+(s[-1]==?8??1:?8)*(x-34)}+"0621"+?0*445+?1

La parte superiore è codificata RLE, il resto è semplicemente codificato.

Provalo online!


1

Kotlin , 339 byte

val s="8J188J1888138<13881887148<14871886158<15861886158<15861885168<16851885178:178518851888188518851D8518851D8518851D8519851B85168315851B85158416851@85168516851>85168716861:861689168@168;168>168=168<168?168:168A1786178C1784178F1:8I188L148^130363231ǯ031"
fun x()=(0..s.length-1 step 2).map{i->(1..(s[i].toInt()-50)).map{print(s[i+1])}}

Provalo online!


1

CJam ( 108 81 byte)

"u{èl>`#ö^½³ó!;kMðSÀËndEyvY3ÉÊÅBà#®"256bFbee{)*~}%"81"f=15/_Wf%zT6Y446,:!1

Demo online

Nel caso in cui la codifica dei caratteri ostruisca quanto sopra, qui è codificato xxd:

0000000: 2275 1e7b e86c 3e60  8d23 80f6 5ebd b3f3  "u.{.l>`.#..^...
0000010: 213b 968d 6b4d f053  c0cb 6e64 1c45 7976  !;..kM.S..nd.Eyv
0000020: 5933 c9ca 8dc5 42e0  23ae 2232 3536 6246  Y3....B.#."256bF
0000030: 6265 657b 292a 7e7d  2522 3831 2266 3d31  bee{)*~}%"81"f=1
0000040: 352f 5f57 6625 7a54  3659 3434 362c 3a21  5/_Wf%zT6Y446,:!
0000050: 31                                        1

La corsa iniziale di 8 e 1 viene suddivisa nella metà sinistra e codificata per la lunghezza come solo la lunghezza delle corse alternate. Le esecuzioni di più di 24 sono suddivise in esecuzioni di al massimo 24, separate da esecuzioni di 0, in modo che le lunghezze possano essere codificate in base 25 e quindi codificate in base 256 per comprimerle.


1

JavaScript (ES2017), 287 byte

_=>"00000000000000000027wr2027wr2027a9ko261b7c23jerc23jerc1yjm0o1y8coo1y2ou01xx5q01xx5q01xx5q00yykxc9ull699d4au9dk75xffo1v2fgptj4fh8jrj3hhwvgfhmlev3hour5rhq24n3hqytj3hr4hdrhr8ykfhra0hr".replace(/.{6}/g,n=>parseInt(n,36).toString(2).replace(/0/g,8).padStart(30,8))+0+621+"0".repeat(445)+1

Utilizza un approccio leggermente diverso alla risposta di @icrieverytim . -10 byte grazie al suggerimento di @Shaggy di usare al replaceposto di match!

f=
_=>"00000000000000000027wr2027wr2027a9ko261b7c23jerc23jerc1yjm0o1y8coo1y2ou01xx5q01xx5q01xx5q00yykxc9ull699d4au9dk75xffo1v2fgptj4fh8jrj3hhwvgfhmlev3hour5rhq24n3hqytj3hr4hdrhr8ykfhra0hr".replace(/.{6}/g,n=>parseInt(n,36).toString(2).replace(/0/g,8).padStart(30,8))+0+621+"0".repeat(445)+1
;
p.innerHTML=f()
pre{word-wrap:break-word;white-space:normal}
<pre id=p></pre>



1

/// , 260 byte

/;/88%//:/1&13%13"//9/\/\///7/"1#95/!!!!94/%""93/8889-/000009,/11#9'/###9&/#88"9%/"""9#/389"/1119!/-----0/'''''''##8%4#;4&"8%18""&11;188"1::1&#%1#"&#8"",8"&&"&&'&&'&&'&#3"'#"#13"'#"3,"##&#"#"'"#",7#7"7%",%#%"#%,%1#%7"",4#8784,8,8%%,#%%",;411;%%41106215555!0001

Provalo online!

Niente di terribilmente interessante, solo una certa compressione.



1

Python 2 , 191 190 188 byte

s='0621'+'0'*445+'1'
a=1
for c in'L":&7(4%"%1%$%/$($-$*$+$,$)$.$\'$$($$%$#,#$#$#.#$"##0##!$#0#\'#2#&#2#&#2#&#&&&#&#%(%#&#$*$#&$#*#$&$#*#$&%"*"%&&!*!&&8&8}':s=`a`*(ord(c)-32)+s;a^=9
print s

Provalo online!

Stesso principio della mia risposta qui

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.