Boggle poliglotta non palindromico


11

introduzione

Il numero 101 è un palindromo, poiché legge lo stesso avanti e indietro. Il numero 105 non lo è. Tuttavia, 105 nella base otto è scritto come 151, che è palindromico. D'altra parte, 103 non è un palindromo in nessuna base da 2 a 101. Pertanto, 103 è strettamente non palindromico .

La definizione precisa è: un numero intero non negativo n è strettamente non palindromico se non è un palindromo in una base compresa tra 2 e n-2, incluso.

I primi pochi numeri strettamente non palindromici sono 0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...( A016038 )

Scrivi un programma completo che prende un numero x da STDIN e stampa il x numero strettamente non palindromico. Ad esempio, l'input 5produrrebbe l'output 4.

Sfida

La sfida è scrivere più (uno o più) programmi, ognuno risolvendo questo compito in una lingua diversa.

Quindi, è necessario inserire tutti i programmi in una griglia rettangolare di caratteri. È possibile accedere ai programmi in stile Boggle. Cioè, passa da un personaggio a un personaggio vicino (incluso in diagonale), senza mai usare lo stesso personaggio più di una volta.

Ad esempio, la seguente griglia:

abc
bdc

include le parole abc, ccd, bbad, e bcdb, ma non ac, bdd, bcb, o cbbc.

Ogni programma deve essere trovato nella griglia usando queste regole. Tuttavia, è possibile utilizzare lo stesso carattere in più programmi.

Punto

Il tuo punteggio è il numero di caratteri nella griglia, diviso per il numero di programmi. Il punteggio più basso vince!

Regole

  • Due lingue sono considerate diverse se di solito hanno nomi diversi, ignorando i numeri di versione. Ad esempio, C e C ++ sono diversi, ma Python 2 e Python 3 sono uguali.
  • I caratteri nella griglia devono essere tutti da ASCII stampabile, ovvero da , a ~, punti di codice 20attraverso FE.
  • Ogni programma deve consistere solo di ASCII stampabile, oltre a nuove righe. Quando si inserisce un programma nella griglia, sostituire ogni nuova riga con uno spazio.
    • Uno spazio nella griglia può rappresentare uno spazio in un programma e una nuova riga in un altro.
  • La griglia deve essere un rettangolo.
  • Non tutti i personaggi devono essere utilizzati in un programma.

I numeri a una cifra non sono palindromici? Leggono lo stesso avanti e indietro.
Reto Koradi,

@RetoKoradi Correct. Ecco perché consideriamo solo le basi in meno n-1, quindi ci saranno sempre almeno due cifre.
Ypnypn,

Risposte:


10

19x2 = 38, 2 programmi, punteggio: 26 19,5 19

Ecco la scheda:

-:\~{.,><1\b_W%}}g}
1Wq{)_2W{$ase.=,do*

Questo contiene i seguenti programmi:

CJam (27 byte)

Wq~{{)_,2>W<{1$\b_W%=},}g}*

Provalo qui.

Questi sono i caratteri del tabellone utilizzati per questo codice:

   ~{ ,><1\b_W%}}g}
 Wq{)_2W{$    =,  *

GolfScript (34 byte)

-1:W\~{{).,2>W<{1$\base.W%=},}do}*

Provalo qui.

Questi sono i caratteri del tabellone utilizzati per questo codice:

-:\~{.,><1\b W%}} }
1W {) 2W{$ase.=,do*
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.