Puzzles de programação e golfe de código

Três inteiros positivos A, B, C são triplo ABC se forem coprimes, com A <B e satisfazendo a relação: A + B = C Exemplos : 1, 8, 9 é um triplo ABC, pois são coprime, 1 <8 e 1 + 8 = 9 6, 8, 14 não é porque …

16 code-golf  sequence  decision-problem  number-theory 

fundo Sudoku é um enigma número onde, dado um n × nn×n n \times n grade dividida em caixas de tamanho nn n , cada número de 11 1 a nn n devem aparecer exatamente uma vez em cada linha, coluna e caixa. No jogo de xadrez, o rei pode …

16 code-challenge  sudoku 

Tarefa Dada uma matriz de números não negativos, produza o maior e menor número possível que pode ser formado juntando-os. Regras Entrada, Saída pode estar em qualquer formato conveniente. A matriz pode ter no máximo 1 número decimal. Exemplos input:[22,33,44,55.55,33] output:4433332255.55,55.5522333344 input:[34,900,3,11,9] output:990034311,113349009 input:[99.93,9,3,39] output:939399.93,99.933399 input:[45.45,45,45,45] output:45454545.45,45.45454545 input:[12,21,34,43,45.1] output:4334211245.1,45.112213443 Isso …

16 code-golf 

Caixa de areia A escala maior (ou escala jônica) é uma das escalas musicais mais usadas, principalmente na música ocidental. É uma das escalas diatônicas. Como muitas escalas musicais, é composta por sete notas: a oitava duplica a primeira com o dobro de sua frequência, de modo que é chamada …

16 code-golf  decision-problem  music 

Vamos Aser um mpela nmatriz retangular de positivos inteiros, onde me nsão também positivos inteiros. Estamos interessados ​​nos caminhos RoD ('Direita ou Abaixo') da célula superior esquerda Apara a célula inferior direita; em um caminho RoD, cada célula sucessiva do caminho é uma célula à direita ou uma célula abaixo …

16 code-golf  path-finding 

Entrada: Um número inteiro nno intervalo2 <= n <= 10 Uma lista de números inteiros positivos Resultado: Converta os números inteiros em suas representações binárias (sem zeros à esquerda) e junte todos eles. Em seguida, determine todas as substrings binárias que formam uma 'cerca binária' usando a nquantidade de postes …

16 code-golf  number  binary  regular-expression 

Desafio Inspirado por este vídeo Como você deve saber, um palíndromo é uma palavra que está escrita da mesma forma para a frente e para trás. A palavra "PULP" não é um palíndromo, mas quando traduzida para o Código Morse (com o espaçamento entre as letras removidas), "PULP" se torna …

16 code-golf  decision-problem 

Considere que você possui uma função de hash HH\mathcal{H} que pega cadeias de comprimento 2n2n2n e retorna cadeias de comprimento nnn e tem a propriedade agradável de que é resistente a colisões , ou seja, é difícil encontrar duas cadeias diferentes s≠s′s≠s′s \neq s' com o mesmo hash H(s)=H(s′)H(s)=H(s′)\mathcal{H}(s) = …

16 code-golf  function  hashing 

Você administra um site político e determinou que as pessoas têm uma melhor compreensão intuitiva quando a chance de ganhar ou perder uma eleição é expressa como uma proporção ("5 em 7") do que quando é expressa como uma porcentagem ("71%" ) Mas você também não deseja exibir proporções confusas …

16 code-golf  rational-numbers 

A idéia para esse desafio de código é simples: dada uma matriz de números inteiros, vamos classificá-la aplicando movimentos no estilo Rubik. Isso significa que você pode selecionar uma única linha ou coluna e girar seus elementos em qualquer direção: [1, 3, 2, 4] => [3, 2, 4, 1] (rotate …

16 code-challenge  array-manipulation  sorting  rubiks-cube 

Relacionado Objetivo: Dadas duas criaturas com habilidades de combate opcionais, retorne valores únicos, mas consistentes, que representam quais criaturas morreram, se houver. Entrada: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Cada criatura será dada na forma de [P,T,"<abilities>"]. Será na forma [P,T], [P,T,""]ou, [P,T,0]se não tiver habilidades, …

16 code-golf  decision-problem  game 

Nesta tarefa, seu código receberá um número inteiro nnn como entrada. Seu código deve gerar o maior número de múltiplos de 333 que podem ser concatenados (na base 101010 ) para formar 3n3n3n (sem zeros à esquerda). Por exemplo, se você recebeu 260422604226042 como entrada, 26042×3=7812626042×3=7812626042\times3=78126 e 781267812678126 podem ser …

16 code-golf  sequence 

Você é peixe em um lago que precisa sobreviver comendo outros peixes. Você só pode comer peixe do mesmo tamanho ou menor que você. Você deve criar um programa que leve um cardume de peixes como entrada classificada. A partir disso, você deve descobrir quantos peixes você pode comer e, …

16 code-golf  programming-puzzle 

Quine Relay! Um relê quine de ordem é uma série de programas de P 1 ... P n em diferentes idiomas de tal modo que cada programa P i emite P i + 1 e P n saídas .nnnP1…PnP1...PnP_1\dots P_nPiPiP_iPi+1Pi+1P_{i+1}PnPnP_nP1P1P_1 Por exemplo, um relé de 2 quines pode ser visto …

16 quine  answer-chaining 

Dada uma sequência, sua tarefa é recolhê-la em uma estrutura em zigue-zague, conforme descrito abaixo. Dobrando em ziguezague Tomaremos a string "Mississippi"como exemplo: Primeiro, imprima o prefixo mais longo, composto apenas por caracteres únicos: Mis Quando você alcança o primeiro caractere duplicado C , ignore-o e gere o prefixo mais …

16 code-golf  string  ascii-art