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 5
produziria 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ódigo20
atravésFE
. - 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.
n-1
, portanto sempre haverá pelo menos dois dígitos.Respostas:
19x2 = 38, 2 programas, Pontuação:
2619,519Aqui está o quadro:
Ele contém os seguintes programas:
CJam (27 bytes)
Teste aqui.
Estes são os caracteres do quadro usado para este código:
GolfScript (34 bytes)
Teste aqui.
Estes são os caracteres do quadro usado para este código:
fonte