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

Converta uma sequência contendo dígitos como palavras em um número inteiro, ignorando os zeros à esquerda. Exemplos "four two"-> 42. "zero zero zero one"-> 1. Premissas As submissões podem assumir que: A sequência de entrada é composta por palavras com dígitos separados por espaço. Todas as palavras são válidas (no …

19 code-golf  string  number  conversion 

Dados 4 pontos nos planos 2D A, B, C, D, calcule a área da região de interseção dos triângulos OABe OCD, onde Oé o centro do plano, tendo coordenadas (0, 0). Algoritmos que são executados em complexidade de tempo constante (em termos de operações aritméticas) são incentivados, mas não forçados. …

19 code-golf  math  geometry 

Vamos definir f n (k) como a soma dos primeiros k termos dos números naturais [1, ∞) onde cada número é repetido n vezes. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas …

19 code-golf  math  number  sequence 

Divida o primeiro quadrante (incluindo o eixo x positivo, o eixo y positivo e a origem) em grades 1x1, com cada grade rotulada pelas coordenadas do canto inferior esquerdo, conforme demonstrado abaixo: Observe que cada grade contém seus limites e seus vértices. Usando símbolos matemáticos, a grade rotulada (m, n) …

19 code-golf  geometry  decision-problem 

Ao codificar em Python, às vezes você deseja uma sequência multilinha dentro de uma função, por exemplo def f(): s = """\ Line 1 Line 2 Line 3""" (A barra invertida é para remover uma nova linha principal) Se você tentar realmente imprimir s, no entanto, receberá Line 1 Line …

19 code-golf  string  whitespace 

Inspirado neste artigo recente, que conta a história de um programador francês que escreveu um programa de xadrez de 487 bytes para dois jogadores (humano versus humano) na Assembléia, imaginei como poderiam ser pequenos programas de xadrez em outros idiomas. Detalhes O programa deve aceitar apenas jogadas de xadrez legais. …

19 code-golf  chess 

O objetivo é produzir uma única linha de código R que: Faz o mínimo possível No máximo de caracteres possível (máximo de 100 caracteres) E é o mais feio possível (onde "feio" pode significar estratégias computacionais ineficientes, caracteres estranhos, como ponto-e-vírgula final e assim por diante). Faça o seu pior, …

19 code-challenge  r 

Dado um número inteiro positivo, imprima muitos números hamming , em ordem. Regras: A entrada será um número inteiro positivon ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 A saída deve ser os primeiros n termos de https://oeis.org/A051037 O tempo de execução deve ser <1 minuto Isso é código-golfe ; …

19 code-golf  sequence  number-theory 

Escreva uma declaração matemática, usando os símbolos: There exists at least one non-negative integer(escrito como Equantificador existencial) All non-negative integers(escrito como Aquantificador universal) + (Adição) * (multiplicação) = (igualdade) >, <(operadores de comparação) &(e), |(ou),! (não) (, )(para agrupar) nomes de variáveis que é equivalente à declaração Existe um número …

19 math  number-theory  atomic-code-golf 

Sua tarefa aqui é simples: Dada uma lista de conjuntos inteiros, encontre a união do conjunto. Em outras palavras, encontre a lista mais curta de conjuntos inteiros que contêm todos os elementos na lista original de conjuntos (mas nenhum outro elemento). Por exemplo: [1,5] and [3,9] becomes [1,9] as it …

18 code-golf  set-theory 

Aqui está um padrão bastante comum para ordenar algoritmos: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Esses algoritmos funcionam bem porque os índices ie jsão escolhidos com cuidado, com base no estado da lista l. …

18 code-challenge  random  sorting 

Brain-Flak (um cruzamento entre Brainf ** ke Flak-Overstow) é uma linguagem esotérica baseada em pilha. Desde que este desafio foi lançado, o idioma evoluiu e foi atualizado, mas essa primeira revisão do idioma é conhecida como "clássico de quebra-cabeças". Você deve escrever um programa ou função que use uma sequência …

18 code-golf  interpreter  balanced-string  stack  brain-flak 

A Entrevista: Os Nove da Frente Este é o primeiro de uma série de desafios inspirados na programação de perguntas para entrevistas de emprego. Você entra no escritório onde está o seu futuro chefe em potencial. "Entre e sente-se", diz ele. Você se senta nervosamente, certificando-se de que seu traje …

18 code-golf  math  string  physics  multiple-holes 

O livro Green Eggs and Ham do Dr. Seuss é famoso por ter apenas 50 palavras diferentes em toda a história do livro. Sua tarefa é criar uma sequência de pressionamentos de teclas que resultarão em todo o texto de Green Eggs and Ham quando aplicados a um arquivo vazio …

18 code-golf  kolmogorov-complexity  vim 

É 10 de agosto de 2019, mas sua tarefa ainda envolve o Y2K. Estranho, certo? Crie um programa que se imprima com um número de dois dígitos anexado. Na primeira vez em que você o executa, ele deve anexar 00 à sua saída (seu código-fonte, porque esta é uma variante …

18 code-golf  quine