Un nombre N strictement non palindromique est un nombre qui n'est un palindrome dans aucune base (dans les bases 2 à N-2). Ces numéros sont répertoriés sur OEIS
Par exemple, le nombre 19
dans la base 2,3,4,5,6 ... 17 est: 10011
, 201
, 103
, 34
, 31
, ... 12
. Aucune de ces représentations n'est palindromique, donc le nombre est strictement non palindromique.
Pour ce défi, vous devez renvoyer une valeur véridique si le nombre n'est pas palindromique, sinon une valeur falsifiée .
- Vous pouvez supposer que le nombre qui vous est transmis est supérieur ou égal à 0.
- Votre programme devrait fonctionner pour des valeurs allant jusqu'à la taille entière de vos langues.
Cas de test:
Vérité:
0
1
2
3
4
6
11
19
47
53
79
103
389
997
1459
Faux:
5
7
8
9
10
13
16
43
48
61
62
101
113
211
1361
Ceci est un code-golf , alors faites vos réponses aussi courtes que possible!
code-golf
base-conversion
decision-problem
palindrome
Nathan Merrill
la source
la source
result < n-2
chèque, je pense.Réponses:
C, 82 octets
Ideone it!
Explication
Ce code s'inverse
n
en baseb
et se stocke dansr
:La boucle externe compte le nombre de bases de
2
àn-1
dans lesquelles sen
trouve un palindrome.S'il
n
n'est pas palindromique, le compte serait1
(n
doit être un palindrome de basen-1
).la source
Python 2, 71 octets
La sortie se fait via un code de sortie , où 0 est vrai et 1 est faux. Testez-le sur Ideone .
la source
SILOS , 206 octets
Essayez-le en ligne!
Port de ma réponse en C .
la source
Haskell,
7568 octetsla source
Gelée , 9 octets
Essayez-le en ligne! ou vérifiez tous les cas de test .
Comment ça fonctionne
la source
<3
.Mathematica,
5843 octetsTIL qui
#~IntegerReverse~i
inverse les chiffres de l'entrée lorsqu'elle est écrite en base i.la source
Pyth,
1210 octetsSauvegardé deux octets avec l'astuce de Dennis.
Essayez-le en ligne!
Explication:
la source
JavaScript (ES6), 83 octets
la source
Perl6,
1107265Impossible d'utiliser la base car elle est rompue pour toute base supérieure à 36.
Tentatives précédentes
la source
.polymod
avec une liste infinie de diviseurs.1362.polymod: 226 xx *
{...}
et-> $_ {...}
sont presque exactement les mêmes. De plus, vous n'avez pas besoin de stocker le lambda n'importe où, vous pouvez donc le retirermy &f =
.Brachylog , 14 octets
Essayez-le en ligne!
Sorties par succès ou échec de prédicat, qui s'imprime
true.
oufalse.
s'il est exécuté en tant que programme.la source
C, 77 octets
exercice récursif ... je change (b + 2> = n) avec (b + 3> n) sans débogage ...
la source
C, 129 octets
la source
PHP, 68 octets
prend l'entrée de STDIN, sort avec
1
pour la fausse,0
pour la vérité. Courez avec-R
.la source
APL (NARS), caractères 47, octets 94
où
{(⍺⍴⍨⌊1+⍺⍟⍵)⊤⍵}
serait la fonction de conversion d'un oméga positif en chiffres de base alpha, et{⍵≡⌽⍵}
serait le palindrome de vérification de fonction ... test:la source