Boggle políglota no palindrómico

11

Introducción

El número 101 es un palíndromo, ya que lee lo mismo hacia atrás y hacia adelante. El número 105 no lo es. Sin embargo, 105 en la base ocho se escribe como 151, que es palindrómico. Por otro lado, 103 no es un palíndromo en ninguna base de 2 a 101. Por lo tanto, 103 es estrictamente no palindrómico .

La definición precisa es: Un número entero no negativo n es estrictamente no palindrómico si no es un palíndromo en cualquier base entre 2 y n-2, inclusive.

Los primeros pocos números estrictamente no palindrómicos son 0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...( A016038 )

Escriba un programa completo que tome un número x de STDIN e imprima el x número estrictamente no palindrómico. Por ejemplo, la entrada 5produciría la salida 4.

Desafío

El desafío es escribir múltiples (uno o más) programas, cada uno resolviendo esta tarea en un idioma diferente.

Luego, debe colocar todos los programas en una cuadrícula rectangular de caracteres. Se puede acceder a los programas al estilo Boggle. Es decir, pasar de un personaje a un personaje vecino (incluso en diagonal), nunca usar el mismo personaje más de una vez.

Por ejemplo, la siguiente cuadrícula:

abc
bdc

incluye las palabras abc, ccd, bbad, y bcdb, pero no ac, bdd, bcb, o cbbc.

Cada programa debe encontrarse en la cuadrícula utilizando estas reglas. Sin embargo, puede usar el mismo personaje en múltiples programas.

Puntuación

Su puntaje es el número de caracteres en la cuadrícula, dividido por el número de programas. ¡La puntuación más baja gana!

Reglas

  • Dos idiomas se consideran diferentes si generalmente tienen nombres diferentes, ignorando los números de versión. Por ejemplo, C y C ++ son diferentes, pero Python 2 y Python 3 son iguales.
  • Todos los caracteres en la cuadrícula deben ser de ASCII imprimible, es decir, de a ~, puntos de código a 20través FE.
  • Cada programa debe consistir solo en ASCII imprimible, más nuevas líneas. Al insertar un programa en la cuadrícula, reemplace cada nueva línea con un espacio.
    • Un espacio en la cuadrícula puede representar un espacio en un programa y una nueva línea en otro.
  • La cuadrícula debe ser un rectángulo.
  • No todos los personajes deben usarse en un programa.
code-challenge sequence palindrome polyglot boggle Ypnypn
fuente
¿No son los números de un solo dígito palindrómico? Leen lo mismo al revés y al frente.
Reto Koradi 01 de
@RetoKoradi Correcto. Es por eso que solo consideramos bases inferiores a n-1, por lo que siempre habrá al menos dos dígitos.
Ypnypn 01 de

Respuestas:

10

19x2 = 38, 2 programas, Puntuación: 26 19.5 19

Aquí está el tablero:

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

Contiene los siguientes programas:

CJam (27 bytes)

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

Pruébalo aquí.

Estos son los caracteres del tablero utilizados para este código:

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

GolfScript (34 bytes)

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

Pruébalo aquí.

Estos son los caracteres del tablero utilizados para este código:

-:\~{.,><1\b W%}} }
1W {) 2W{$ase.=,do*
Martin Ender
fuente