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 a20travésFE. - 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.
n-1, por lo que siempre habrá al menos dos dígitos.