Boggle Poliglota Não Palindrômico

11

Introdução

O número 101 é um palíndromo, pois lê o mesmo para trás e para a frente. O número 105 não é. No entanto, 105 na base oito é escrito como 151, que é palindrômico. Por outro lado, 103 não é um palíndromo em qualquer base de 2 a 101. Portanto, 103 é estritamente não palíndrico .

A definição precisa é: Um número inteiro não negativo n é estritamente não palindrômico se não for um palíndromo em qualquer base entre 2 e n-2, inclusive.

Os primeiros números estritamente não palíndricos são 0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...( A016038 )

Escreva um programa completo que use o número x de STDIN e imprima o x o número estritamente não palíndrico. Por exemplo, a entrada 5produziria a saída 4.

Desafio

O desafio é escrever vários (um ou mais) programas, cada um resolvendo essa tarefa em um idioma diferente.

Em seguida, você deve colocar todos os programas em uma grade retangular de caracteres. Os programas podem ser acessados ​​no estilo Boggle. Ou seja, passe de um caractere para um caractere vizinho (incluindo na diagonal), nunca usando o mesmo caractere mais de uma vez.

Por exemplo, a seguinte grade:

abc
bdc

inclui as palavras abc, ccd, bbad, e bcdb, mas não ac, bdd, bcb, ou cbbc.

Cada programa deve ser encontrado na grade usando essas regras. No entanto, você pode usar o mesmo caractere em vários programas.

Ponto

Sua pontuação é o número de caracteres na grade, dividido pelo número de programas. Menor pontuação ganha!

Regras

  • Dois idiomas são considerados diferentes se eles geralmente usam nomes diferentes, ignorando os números de versão. Por exemplo, C e C ++ são diferentes, mas Python 2 e Python 3 são os mesmos.
  • Os caracteres na grade devem ser todos de ASCII para impressão, ou seja, a partir de ~, pontos de código 20através FE.
  • Cada programa deve consistir apenas em ASCII imprimível, além de novas linhas. Ao inserir um programa na grade, substitua cada nova linha por um espaço.
    • Um espaço na grade pode representar um espaço em um programa e uma nova linha em outro.
  • A grade deve ser um retângulo.
  • Nem todo personagem precisa ser usado em um programa.
Ypnypn
fonte
Os números de um dígito não são palindrômicos? Eles lêem o mesmo para trás e para a frente.
Reto Koradi
@RetoKoradi Correto. É por isso que consideramos apenas bases inferiores a n-1, portanto sempre haverá pelo menos dois dígitos.
Ypnypn

Respostas:

10

19x2 = 38, 2 programas, Pontuação: 26 19,5 19

Aqui está o quadro:

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

Ele contém os seguintes programas:

CJam (27 bytes)

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

Teste aqui.

Estes são os caracteres do quadro usado para este código:

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

GolfScript (34 bytes)

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

Teste aqui.

Estes são os caracteres do quadro usado para este código:

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