Un número N estrictamente no palindrómico es un número que no es un palíndromo en ninguna base (en las bases 2 a N-2). Estos números están listados en OEIS
Por ejemplo, el número 19
de la base de 2,3,4,5,6, ... 17 es: 10011
, 201
, 103
, 34
, 31
, ... 12
. Ninguna de estas representaciones es palindrómica, por lo que el número es estrictamente no palindrómico.
Para este desafío, debe devolver un valor verdadero si el número no es palindrómico, de lo contrario, un valor falso .
- Puede suponer que el número que le pasó es mayor o igual a 0.
- Su programa debería funcionar para valores hasta el tamaño entero de sus idiomas.
Casos de prueba:
Verdad:
0
1
2
3
4
6
11
19
47
53
79
103
389
997
1459
Falsy
5
7
8
9
10
13
16
43
48
61
62
101
113
211
1361
Este es un código de golf , ¡así que haga sus respuestas lo más breve posible!
code-golf
base-conversion
decision-problem
palindrome
Nathan Merrill
fuente
fuente
result < n-2
cheque, creo.Respuestas:
C, 82 bytes
Ideone it!
Explicación
Este código se invierte
n
en la baseb
y se almacena enr
:El bucle exterior cuenta el número de bases de
2
an-1
en el quen
es un palíndromo.Si
n
no es palindrómico, el recuento sería1
(n
debe ser un palíndromo en la basen-1
).fuente
Python 2, 71 bytes
La salida es a través del código de salida , donde 0 es verdadero y 1 es falso. Pruébalo en Ideone .
fuente
SILOS , 206 bytes
Pruébalo en línea!
Puerto de mi respuesta en C .
fuente
Haskell,
7568 bytesfuente
Jalea , 9 bytes
Pruébalo en línea! o verificar todos los casos de prueba .
Cómo funciona
fuente
<3
.Mathematica,
5843 bytesTIL que
#~IntegerReverse~i
invierte los dígitos de la entrada cuando se escribe en la base i.fuente
Pyth,
1210 bytesGuardado dos bytes con el truco de Dennis.
Pruébalo en línea!
Explicación:
fuente
JavaScript (ES6), 83 bytes
fuente
Perl6,
1107265No se pudo usar la base ya que está rota para cualquier base superior a 36.
Intentos anteriores
fuente
.polymod
con una lista infinita de divisores.1362.polymod: 226 xx *
{...}
y-> $_ {...}
sean casi exactamente lo mismo. Además, no tiene que almacenar la lambda en ningún lugar para poder quitarlamy &f =
.Brachylog , 14 bytes
Pruébalo en línea!
Salidas a través del predicado de éxito o falla, que se imprime
true.
o sefalse.
ejecuta como un programa.fuente
C, 77 bytes
ejercicio recursivo ... cambio (b + 2> = n) con (b + 3> n) sin depuración ...
fuente
C, 129 bytes
fuente
PHP, 68 bytes
toma información de STDIN, sale con
1
for falsey,0
para verdad. Corre con-R
.fuente
APL (NARS), caracteres 47, bytes 94
donde
{(⍺⍴⍨⌊1+⍺⍟⍵)⊤⍵}
sería la conversión de función un omega positivo en dígitos base alfa número, y{⍵≡⌽⍵}
sería la función comprobar palíndromo ... prueba:fuente