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 5
produrrebbe 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 codice20
attraversoFE
. - 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.
n-1
, quindi ci saranno sempre almeno due cifre.