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

Exigências Para o desafio, vamos definir uma unidade : Uma unidade é definida como qualquer ponto que compõe a grade na qual a face é desenhada (pixels para tela, caracteres para arte ASCII, etc.). Os requisitos mínimos para o rosto são: Um rosto sorridente é composto de uma forma que …

48 ascii-art  popularity-contest 

Que dicas gerais você tem para jogar golfe em C ++? Estou procurando idéias que possam ser aplicadas para codificar problemas de golfe em geral que sejam pelo menos um pouco específicos para C ++ (por exemplo, "remover comentários" não é uma resposta). Poste uma dica por resposta.

48 code-golf  tips  c++ 

Movimentos únicos O tabuleiro é uma grade quadrada bidimensional infinita, como um tabuleiro de xadrez ilimitado. Uma peça com o valor N (um motor N ) pode mover-se para qualquer quadrado que esteja a uma distância exata da raiz quadrada de N do seu quadrado atual (distância euclidiana medida centro …

48 code-golf  grid  chess  board-game 

Então, na semana passada, eu postei um desafio para jogar Duck, Duck, Goose . Isso levou vários Minnesotanos a comentar sobre sua variação regional do 'pato cinza' . Então, aqui estão as regras: Usando esta lista de cores: Red Orange Yellow Green Blue Indigo Violet Gray Escreva um programa para …

48 code-golf 

Enquanto tentava (e falhei) convencer meu filho a comer o jantar, tentei cantar para ele. No meio dessa música, eu percebi que a estrutura da fórmula poderia se dar bem no código do golfe! A tarefa é escrever um programa ou função que não aceita entrada e produz o seguinte …

48 code-golf  kolmogorov-complexity 

Encontrei essa sequência enquanto trabalhava no Evolution of OEIS , mas nunca consegui publicá-la como resposta. Depois de escrever uma implementação de referência no Mathematica, pensei que este é um exercício divertido de ser feito como um desafio separado. Então, aqui vamos nós. Vamos construir um reator de fissão numérica! …

47 code-golf  number  sequence  integer-partitions 

Alguém se lembra de Boaty ? Você poderia fazer qualquer palavra antiga, certo? Escreva uma função para transformar uma string em Somethingy McSomethingface. Ele deve aceitar uma string como entrada. Ignore o caso da entrada. Se a palavra terminar em 'y', sua função não deve adicionar um 'y' adicional à …

47 code-golf  string 

É comum precisar fazer uma interface de seleção de página. Normalmente, é assim: prev 1 ... 3 4 [5] 6 7 ... 173 next O que significa que existem totalmente 173 páginas e você está na quinta página atualmente. Esse desafio exige que você pegue o número total de páginas …

47 code-golf  string 

A função TREE (k) fornece o comprimento da sequência mais longa de árvores T 1 , T 2 , ... onde cada vértice é rotulado com uma das k cores, a árvore T i tem no máximo i vértices e nenhuma árvore é uma menor de qualquer árvore após a …

47 code-golf  math  number  busy-beaver 

99 erros no código A adaptação de "99 garrafas de cerveja na parede" para a ciência da computação, onde os bugs aumentam em vez de diminuir as garrafas, é frequentemente publicada na Internet. Exemplo de camiseta aqui . Eu acho que será interessante ver uma possível recursão e geração aleatória …

47 code-golf  random 

Dada uma sequência s, retorne a menor substring contígua que você pode remover para criar um palíndromo. Exemplos: 800233008 -> 2 racecarFOOL -> FOOL abcdedcba -> (empty string) ngryL Myrgn -> "L " (or " M") 123456789 -> 12345678 (or 23456789) aabcdbaa -> c (or d) [[]] -> [[ (or …

47 code-golf  string  palindrome 

Dado a, b, co comprimento dos três lados de um triângulo, diga se o triângulo é angular (ou seja, tem um ângulo igual a 90 graus) ou não. Entrada Três valores inteiros positivos em qualquer ordem Resultado Ou uma verdadeira potência específica ( true, 1, yes, ...) ou uma saída …

47 code-golf  math  decision-problem  geometry 

Houve um bilhão de iterações de desafios de Fibonacci neste site, então vamos apimentar as coisas com um desafio de Fibonacci de um bilhão de iterações! Seu desafio é gerar os primeiros 1000 dígitos decimais do número de 1.000.000.000.000 de Fibonacci com o menor programa possível. Opcionalmente, isso pode ser …

47 code-golf  kolmogorov-complexity  fibonacci  restricted-time 

fundo Há um enigma comum que é mais ou menos assim: Um caracol está no fundo de um poço de 30 pés. Todos os dias o caracol é capaz de subir 3 pés. À noite, quando dormem, deslizam de volta 2 pés. Quantos dias o caracol leva para sair do …

47 code-golf  math  number  arithmetic 

Introdução Todos os anos, a Dyalog Ltd. realiza uma competição estudantil. O desafio é escrever um bom código APL. Esta é uma edição de código-golfe independente de idioma do oitavo problema deste ano. Tenho permissão explícita para postar esse desafio aqui, do autor original da competição. Sinta-se livre para verificar, …

47 code-golf  array-manipulation  logic