Esse é um novo tipo de desafio inspirado no problema Recuperar o código-fonte mutado .
Você deve escrever dois programas ou funções, ambos no mesmo idioma. O primeiro deve resolver a tarefa nº 1 e o segundo deve resolver a tarefa nº 2.
Sua pontuação será a soma do programa mais longo e a distância de Levenshtein entre o código-fonte dos dois programas. A pontuação mais baixa é melhor; portanto, tente fazer as duas soluções semelhantes, mantendo os comprimentos dos programas curtos.
Tarefa nº 1
Você é dado um número inteiro positivo N
e você deve saída a seqüência Collatz de N
separados por espaços ou nova linha. O separador à direita é permitido.
O primeiro elemento da sequência Collatz é N
. O restante dos elementos é gerado com base no sucessor :
Assim que a sequência chega, 1
nenhum novo elemento é gerado.
Entrada => Exemplos de saída:
6 => 6 3 10 5 16 8 4 2 1
8 => 8 4 2 1
1 => 1
Tarefa 2
Um par de números primos gêmeos é um par de números inteiros positivos cuja diferença é 2 e ambos são números primos.
Você recebe um número inteiro positivo N
e deve gerar o menor par de números primos gêmeos, em que ambos os números primos são maiores que N
O primeiro número deve ser o menor e os dois números primos devem ser separados por espaços ou nova linha. O separador à direita é permitido.
Entrada => Exemplos de saída:
6 => 11 13
42 => 59 61
1 => 3 5
Snippet para calcular a pontuação
(Modificação de uma no problema Recuperar o código-fonte mutado .)
Editar
No cabeçalho das respostas, vamos usar o formato
[Language], [longer length] + [distance] = [final score]
.
Por exemplo
Python 2, 60 + 32 = 92
3 5
para a entrada 3 em pares primos. Deve sair5 7
.05AB1E , 14 +
13109 =272423-4 pontos graças ao ASCII-only
Sequência de Collatz (14 bytes):
Experimente online!
Primários gêmeos (14 bytes):
Experimente online!
Primos duplos com golfe (11 bytes):
Experimente online!
fonte
,,
e por que sóÐ,
funciona lá)Java 8, 118 + 84 = 202
Collatz:
Primos gêmeos:
fonte
Mathematica, 53 + 29 = 82
Collatz Sequence:
Programa de primos gêmeos:
fonte
> <> , 116 + 86 = 202
Programa Collatz (46):
Programa Twin primes (116):
Ai. Ambos os programas começam com a mesma
atoi
função, mas depois disso, os primos gêmeos caem ladeira abaixo. O mesmo trecho de código é repetido duas vezes para verificação de primalidade - pode ser um pouco menor para reutilizar o trecho, mas a configuração para ele não economiza muitos bytes.Poderia fazer muito melhor jogando a metade traseira dos primos gêmeos nos pontos não utilizados do programa Collatz, mas não tenho certeza se isso é permitido.
fonte
Distância C ++ = 114 Comprimento mais longo = 155 Pontuação = 269
Tarefa 1
Tarefa 2
Tarefa 2 aprimorada
fonte
int p(int x){int z=0;for(int i=2;1<x;i++){cout<<x<<' ';x=(x%2==0)?x/2:x*3+1;}cout<<x;return z;}