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

Inspirado por Gerar números amigáveis ​​do teclado . fundo Muitos botões numéricos têm o seguinte layout: 789 456 123 0 Definimos a vizinhança de um número como o conjunto de células ortogonalmente adjacentes a ela no teclado numérico mostrado, incluindo a si próprio. Por exemplo, o bairro 2 é {1,5,3,0,2}e …

22 code-golf  number  sequence  number-theory 

O desafio Existem N cidades alinhadas em uma linha reta. A i-ésima cidade está localizada A[i]quilômetros à direita da origem. Não há duas cidades no mesmo lugar. Você vai construir uma rede elétrica com algumas usinas de energia. Usinas elétricas devem ser construídas dentro de uma cidade. No entanto, você …

22 fastest-code 

Dado um número inteiro n >= 2, produz o maior expoente em sua fatoração primária. Esta é a sequência O0IS A051903 . Exemplo Let n = 144. Sua principal fatoração é 2^4 * 3^2. O maior expoente é 4. Casos de teste 2 -> 1 3 -> 1 4 -> …

22 code-golf  number-theory  primes  integer  factoring 

fundo Inspirado por eu sou um palíndromo. Você está?, onde é apresentado o fato chocante de que “ ()()não é um palíndromo, mas ())(”, perguntei-me o que é ()()e a resposta é simplesmente: é uma corda com um eixo de simetria vertical! A tarefa Escreva um programa ou função que …

22 code-golf  string 

fundo No momento em que escrevemos isso, o problema P vs NP ainda não foi resolvido, mas você deve ter ouvido falar do novo artigo de Norbert Blum reivindicando a prova de que P! = NP, que já é suspeito de estar errado (mas veremos). O problema discutido neste artigo …

22 code-golf  graph-theory 

Deixe-me apresentar-lhe os números do GAU GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) = 11221223331223334444122333444455555122333444455555666666122333444455555666666777777712233344445555566666677777778888888812233344445555566666677777778888888899999999912233344445555566666677777778888888899999999910101010101010101010 Esse desafio é bem simples! Dado um número inteiro n> 0, encontre o número de dígitos de GAU (n) Exemplo Vamos fazer o GAU (4) …

22 code-golf  sequence 

Dado um número inteiro positivo n >= 1, produza as primeiras nlinhas da seguinte estrutura: # # # ### # # # # # ## ## ##### # # # # # # # # # # ### # ## ## ## # ## ### ### ####### A n-ésima linha …

22 code-golf  ascii-art  binary  fractal 

Satanás-Primes quem são eles? eles estão Primescontendo 666 estes são Satanás-Primes: [46663,266677,666599,666683,616669] estes NÃO são :[462667,665669,36363631,555] Enredo Todo número maior que 6661 tem Satanás-Primes atrás dele O desafio Dado um número inteiro, n>6661encontre o Satan-Prime atrás (ou igual) e mais próximo de si. Exemplos Integer n=30000tem 3 Satan-Primes (SP) por …

22 code-golf  primes 

Dada uma string como entrada, determine se é um substantivo ou não. Você será pontuado nas 1000 palavras em inglês mais comuns, por quantas você rotula corretamente como um substantivo ou não. O programa ou função que classificar corretamente a maioria dessas palavras em 50 bytes ou menos vencerá. Substantivos …

22 code-challenge  decision-problem  natural-language  test-battery 

Hoje, seu desafio é pegar uma matriz, dividi-la em partes e adicioná-las. Eis como isso funciona: Seu programa ou função receberá uma matriz de números inteiros ae um tamanho de bloco L. A matriz deve ser dividida em matrizes de tamanho L, se o comprimento da matriz não for divisível …

22 code-golf  array-manipulation 

Sua tarefa é fornecer dois números inteiros ae bcalcular o inverso multiplicativo modular de um módulo b, se existir. O inverso modular do amódulo bé um número ctal que ac ≡ 1 (mod b). Este número é um módulo únicob para qualquer par de ae b. Existe apenas se o …

22 code-golf  math  number  number-theory  abstract-algebra 

Um par divertido de equivalências é 1 + 5 = 2 · 3 e 1 · 5 = 2 + 3 . Existem muitos como estes, outro é 1 + 1 + 8 = 1 · 2 · 5 e 1 · 1 · 8 = 1 + 2 + …

22 integer  fastest-code 

Como todo mundo sabe , adicionar inator-3000ao final de qualquer substantivo torna o caminho mais legal. Mas o que mais pode tornar uma palavra mais legal? Dada uma string ASCII como entrada, produza a frescura da palavra. Cálculo da frieza Existem 4 elementos para calcular a frescura de uma palavra. …

22 code-golf  string 

Relacionado: Diga-me quantos problemas de matemática eu tenho que fazer! Desafio Dada uma lista inteira estritamente ascendente estritamente positiva L e um número inteiro 3 ≤ N ≤ comprimento de L, substitua os inteiros médios das execuções inteiras consecutivas de L de comprimento ≥ N com um único traço -. …

22 code-golf  sequence  integer  subsequence  substitution 

O desafio Muito simples, considerando uma entrada x, calcule sua torre de energia infinita! x^x^x^x^x^x... Para vocês, amantes da matemática, essa é xa infinita tetração . Lembre-se do seguinte: x^x^x^x^x^x... = x^(x^(x^(x^(x...)))) != (((((x)^x)^x)^x)^x...) Surpreendido, não tivemos um desafio "simples" de matemática envolvendo isso! * Suposições xvai sempre convergem. Números …

22 code-golf  math