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

Uma das minhas definições favoritas dos números primos é a seguinte: 2 é o menor primo. Números maiores que 2 são primos se não forem divisíveis por um primo menor. No entanto, essa definição parece arbitrária, por que 2? Por que não outro número? Bem, vamos tentar alguns outros números …

32 code-golf  math  decision-problem  primes 

O objetivo deste desafio é determinar se uma coleção de peças unidimensional pode ser lado a lado para formar um pedaço contínuo finito. Uma peça é uma sequência finita não vazia de zeros e que começa e termina com um. Algumas peças possíveis são 1, 101, 1111, 1100101. Lado a …

32 code-golf  decision-problem  binary  tiling 

Escreva o código mais curto possível que retornará true se os dois valores inteiros forem iguais ou se a soma ou diferença absoluta for 5. Exemplos de casos de teste: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True …

32 code-golf  decision-problem 

Preciso preparar dígitos feitos de papelão para exibir algum número ( exemplo ). Não sei de antemão qual número devo exibir - a única coisa que sei é que não é maior que n. Quantos dígitos de papelão devo preparar? Exemplo: n = 50 Para exibir qualquer número no intervalo …

32 code-golf  number 

Desafio Dada uma matriz binária e uma cadeia binária, determine se essa cadeia binária pode ser encontrada iniciando em qualquer ponto da matriz e movendo-se em qualquer direção em qualquer ponto subsequente para formar a cadeia binária. Ou seja, a corda pode ser encontrada dobrada, porém dentro da matriz? A …

32 code-golf  decision-problem  binary-matrix 

A sequência contém a representação decimal dos números binários da forma:, em 10101...que o n-ésimo termo tem n bits. A sequência é provavelmente mais fácil de explicar, mostrando apenas os relacionamentos entre as representações binária e decimal dos números: 0 -> 0 1 -> 1 10 -> 2 101 -> …

32 code-golf  math  number  sequence  binary 

Aqui está uma matriz que representa um baralho de cartas padrão, incluindo dois Jokers. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", …

32 code-golf  kolmogorov-complexity 

Entrada: Uma lista de números inteiros Saída: Coloque cada dígito (e o sinal de menos) em sua própria pista, na ordem -0123456789, ignorando os dígitos duplicados. Exemplo: Entrada: [1,729,4728510,-3832,748129321,89842,-938744,0,11111] Saída: -0123456789 <- Added as clarification only, it's not part of the output 1 2 7 9 012 45 78 - …

32 code-golf  ascii-art  number  integer 

Pyramid Scheme é uma linguagem que está sendo desenvolvida pela @ ConorO'Brien . No esquema de pirâmide, o código que você escreve se parece com isso: ^ ^ / \ /3\ / \ --- / + \ ^-------^ /9\ /3\ /123\ --- ----- Agora, esse código tem duas qualidades óbvias: …

32 code-golf  ascii-art  parsing  lisp 

Um dos paradigmas de programação menos conhecidos que parece bastante adequado para o golfe com código é a Programação Orientada por Sobreposição (OOP) *. Ao escrever código parcialmente idêntico, muitos bytes podem ser salvos simplesmente sobrepondo as partes idênticas e lembrando de alguma maneira que as duas linhas de código …

32 string  code-challenge  restricted-source  multiple-holes 

Linha do ladrão aqui Nesse desafio de policiais e ladrões , os policiais pensarão em um número inteiro positivo. Eles escreverão um programa ou função que gera um valor quando fornecido o número como entrada e outro valor para todas as outras entradas inteiras positivas. Os policiais então revelam o …

32 code-challenge  decision-problem  cops-and-robbers 

As pessoas continuam me dizendo que o quadrado de um número é o número multiplicado por ele mesmo. Isto é obviamente falso. A maneira correta de colocar um número ao quadrado é transformá-lo em um quadrado, empilhando-o em cima de si várias vezes igual ao número de dígitos que possui …

32 code-golf  number 

É o sprint final ... e metade do seu time está doente. Você está trabalhando até tarde, apenas fazendo sua última confirmação do dia, esperando ... por que as luzes se apagaram? Não me lembro do cara da segurança por aí ... oh não! Deixei minhas chaves em casa! À …

32 code-golf  path-finding 

Na cena de abertura do Cavaleiro das Trevas , há um diálogo bastante embaraçoso entre um agente da CIA e o vilão Bane. Agente da CIA: “Se eu tirar essa [máscara], você vai morrer?” Bane: "Seria extremamente doloroso ..." Agente da CIA: "Você é um cara grande." Bane: "... para …

32 code-golf 

Às vezes, quando estou realmente entediado, gosto de pegar a soma de uma matriz de números inteiros não negativos. Eu apenas tomo a soma de matrizes de comprimentos que são potências de dois. Infelizmente, muitas vezes eu cometo erros. Felizmente, acompanho meu trabalho conforme passo a seguir: Eu adiciono pares …

32 code-golf  math  array-manipulation  decision-problem