Números não palíndricos

16

Um número estritamente não palindrômico N é um número que não é um palíndromo em nenhuma base (nas bases 2 a N-2). Esses números estão listados no OEIS

Por exemplo, o número 19da base de 2,3,4,5,6, ... 17 é: 10011, 201, 103, 34, 31, ... 12. Nenhuma dessas representações é palindrômica, portanto, o número é estritamente não palindrômico.

Para esse desafio, você precisa retornar um valor verdadeiro se o número não for palindrômico, caso contrário, um valor falso .

  • Você pode assumir que o número passado para você é maior ou igual a 0.
  • Seu programa deve funcionar com valores até o tamanho inteiro do seu idioma.

Casos de teste:

Verdade:

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 é um , portanto, faça suas respostas o mais curto possível!

Nathan Merrill
fonte
2
Sim, eu senti falta disso. No entanto, as respostas para esse desafio poderiam basicamente ser reutilizadas adicionando um result < n-2cheque a elas, eu acho.
FryAmTheEggman

Respostas:

6

C, 82 bytes

p(n,a,b,c,r){c=0;for(b=1;++b<n-2;c+=r==n)for(a=n,r=0;a>0;a/=b)r=r*b+a%b;return!c;}

Ideone it!

Explicação

Este código reverte nna base be armazena em r:

for(a=n,r=0;a>0;a/=b)r=r*b+a%b;

O loop externo conta o número de bases de 2para as n-1quais né um palíndromo.

Se nnão for palindrômico, a contagem seria 1( ndeve ser um palíndromo na base n-1).

Freira Furada
fonte
Possui uma upvote porque eu não poderia upvote a resposta SILOS duas vezes
Rohan Jhunjhunwala
3
@RohanJhunjhunwala Melhor razão para votar de sempre.
Freira vazada
@LeakyNun Mas um pouco de votação em série ...
Erik the Outgolfer
5

Python 2, 71 bytes

n=input();b=1
while b<n-2:
 m=n;r=0;b+=1
 while m/(r!=n):r=r*b+m%b;m/=b

A saída é via código de saída , onde 0 é verdade e 1 é falso. Teste em Ideone .

Dennis
fonte
5

SILOS , 206 bytes

GOTO e
lbld
c - 1
GOTO c
lble
readIO 
n = i
i - 3
b = i
b + 1
GOTO f
lbla
a = n
r = 0
lblb
m = a
m % b
r * b
r + m
a / b
if a b
r - n
r |
if r d
lblc
c + 1
i - 1
b - 1
lblf
if i a
c / c
c - 1
c |
printInt c

Experimente online!

Porto de minha resposta em C .

Freira Furada
fonte
Tenho dois votos positivos um para cada resposta, porque eu não posso votar novamente duas vezes
Rohan Jhunjhunwala
pheraps se você puder escrever o código usando uma instrução de separação como "|" você pode tirar vantagem de escrever 1 caracter em vez de 2 caracteres de \ 13 \ 10 as \ n como declaração de separação
RosLuP
@RosLuP Estou usando \ r \ n como \ n agora?
Freira Furada
eu não sei no seu sistema, mas copio o programa acima em um bloco de notas, e salve-o: o comprimento desse arquivo é 241 e não 206. então, aqui parece-me que \ n é 2 caracteres e não 1
RosLuP
@RosLuP Seu bloco de notas converteu automaticamente EOLs em \ r \ n.
Freira vazada
4

Haskell, 75 68 bytes

(a!c)b|a<1=c|x<-c*b+mod a b=div a b!x$b
f n=all((/=n).(n!0))[2..n-2]
Damien
fonte
3

Geléia , 9 bytes

bRµ⁼"US<3

Experimente online! ou verifique todos os casos de teste .

Como funciona

bRµ⁼"US<3  Main link. Argument: n

 R         Range; yield [1, ..., n].
b          Convert n to all bases between 1 and n, yielding a 2D array A>
  µ        Begin a new, monadic chain. Argument: A
     U     Upend; reverse the 1D arrays in A.
   ⁼"      Zipwith equal; yield 1 for each array that matches its inverse.
      S    Sum; add the resulting Booleans.
           If n > 1, the sum will be 2 if n is strictly non-palindromic (it is only
           a palindrome in bases 1 and n - 1), and greater than 2 otherwise.
           For 0 and 1, the sum will be 0 (sum of the empty array) and 1 (only a
           palindrome in base 1); both are less than 2.
       <3  Compare the sum with 3, yielding the desired Boolean.
Dennis
fonte
+1 para o <3.
Leaky Nun
2

Mathematica, 58 43 bytes

!Or@@Table[#==#~IntegerReverse~i,{i,2,#-2}]&

TIL que #~IntegerReverse~ireverte os dígitos da entrada quando escrita na base i.

Greg Martin
fonte
2

Pyth, 12 10 bytes

Salva dois bytes com o truque de Dennis.

>3sm_IjQdS

Experimente online!

Explicação:

         S (Q)   Get all the bases we need by building a list from 1 to Q
   m               For all bases d in the bases list:
      jQd           cast Q to base d as a list
    _I              and check to see if the list is palindromic (invariant on reversal)
                  Compile all the results back into a list
  s                Sum the results (a shorter form of any), gives 3 or more for palindromics 
                    (2 is the usual because of bases 1 and Q-1)
>3                 And verify that the sum is greater than three to get non-palindromics
Steven H.
fonte
1

JavaScript (ES6), 83 bytes

f=(n,i=n-2,g=n=>n<i?[n]:[...g(n/i|0),n%i])=>i<2||`${a=g(n)}`!=a.reverse()&&f(n,i-1)
<input type=number oninput=o.textContent=f(this.value);><pre id=o>

Neil
fonte
1

Perl6, 110 72 65

my &f={?all(map {{.reverse ne$_}(@(.polymod: $^a xx*))},2..$_-2)}

Não foi possível usar a base, pois está quebrada para qualquer base acima de 36.

Tentativas anteriores

my &a={$^a??flat($a%$^b,a($a div$b,$b))!!()};my &f=-> $n {?all(map {.reverse ne$_ given @(a($n,$_))},2..$n-2)}
my &f=->\n {?all(map {.reverse ne$_ given @(n.polymod: $_ xx*)},2..n-2)}
bb94
fonte
Consegui reduzi-lo para 59 bytes na minha primeira tentativa. Sugestão de uso .polymodcom uma lista infinita de divisores. 1362.polymod: 226 xx *
Brad Gilbert b2gills
Faça esse 53, e outra dica {...}e -> $_ {...}são quase exatamente iguais. Além disso, você não precisa armazenar o lambda em nenhum lugar para remover o my &f =.
Brad Gilbert b2gills
1

Braquilog , 14 bytes

¬{⟦₆bk∋;?ḃ₍.↔}

Experimente online!

Saídas por meio de predicado de sucesso ou falha, que são impressas true.ou false.se executadas como um programa.

¬{           }    It cannot be shown that
        ?         the input
       ; ḃ₍       in a base
      ∋           which is an element of
  ⟦₆              the range from 1 to the input - 1
    b             without its first element
     k            or its last element
           .      can be unified with both the output variable
            ↔     and its reverse.
String não relacionada
fonte
0

C, 77 bytes

h(n,b,k,z){for(z=0,k=n;z+=k%b,k/=b;z*=b);return b+3>n?1:z==n?0:h(n,++b,0,0);}

exercício recursivo ... eu mudo (b + 2> = n) com (b + 3> n) sem depuração ...

main()
{int  v[]={0,1,2,3, 4, 6,11,19,47,53,79,103,389,997,1459},
  n[]={5,7,8,9,10,13,16,43,48,61,62,101,113,211,1361}, m;
    // 0 1 2 3  4  5  6  7  8  9 10  11  12  13   14
 for(m=0; m<15; ++m)
    printf("%u=%u\n", v[m], h(v[m],2,0,0));
 for(m=0; m<15; ++m)
    printf("%u=%u\n", n[m], h(n[m],2,0,0));
}

/*
 77
 0=1
 1=1
 2=1
 3=1
 4=1
 6=1
 11=1
 19=1
 47=1
 53=1
 79=1
 103=1
 389=1
 997=1
 1459=1
 5=0
 7=0
 8=0
 9=0
 10=0
 13=0
 16=0
 43=0
 48=0
 61=0
 62=0
 101=0
 113=0
 211=0
 1361=0
*/
RosLuP
fonte
1
Não vandalize suas postagens.
DJMcMayhem
0

C, 129 bytes

f(n,b,k,j){int a[99];for(b=2;b+2<n;++b){for(j=0,k=n;a[j]=k%b,k/=b;++j);for(;k<j&&a[k]==a[j];++k,--j);if(k>=j)return 0;}return 1;}
RosLuP
fonte
0

PHP, 68 bytes

for($b=$argn;--$b;)strrev($c=base_convert($argn,10,$b))!=$c?:die(1);

recebe entrada de STDIN, sai com 1para falsidade, 0para verdade. Corra com -R.

Titus
fonte
Se eu entendi direito, você só pode resolver n <39
Jörg Hülsermann 3/17/17
0

APL (NARS), caracteres 47, bytes 94

{⍵≤4:1⋄∼∨/{⍵≡⌽⍵}¨{⍵{(⍺⍴⍨⌊1+⍺⍟⍵)⊤⍵}w}¨2..¯2+w←⍵}

onde {(⍺⍴⍨⌊1+⍺⍟⍵)⊤⍵}seria a conversão da função um ômega positivo em dígitos número base alfa e {⍵≡⌽⍵}seria o palíndromo de verificação da função ... test:

  f←{⍵≤4:1⋄∼∨/{⍵≡⌽⍵}¨{⍵{(⍺⍴⍨⌊1+⍺⍟⍵)⊤⍵}w}¨2..¯2+w←⍵}
  f¨0 1 2 3 4 6 11 19 47 53 79 103 389 997 1459
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
  f¨5 7 8 9 10 13 16 43 48 61 62 101 113 211 1361
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
RosLuP
fonte