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

Conversor de binário para decimal Tanto quanto posso ver, não temos um desafio simples de conversão de binário para decimal. Escreva um programa ou função que pega um número inteiro binário positivo e gera seu valor decimal. Você não tem permissão para usar nenhuma função de conversão básica embutida. Funções …

32 code-golf  base-conversion  binary 

O problema do final feliz (na verdade um teorema) afirma que Qualquer conjunto de cinco pontos no plano na posição geral possui um subconjunto de quatro pontos que formam os vértices de um quadrilátero convexo. Paul Erdős nomeou o problema quando dois matemáticos que primeiro trabalharam no problema, Ester Klein …

32 code-golf  number  geometry  integer 

Dada a entrada de uma imagem artística ASCII, produza a arte ASCII em itálico. Para colocar em itálico a arte ASCII: Insira zero espaços antes da última linha, um espaço antes da segunda e última linha, dois espaços antes da terceira e última linha, etc. Remova qualquer espaço em branco …

32 code-golf  ascii-art 

Você recebe uma sequência composta pelos caracteres 0123456789+*(). Você pode assumir que a string é sempre uma expressão matemática válida. Sua tarefa é remover os parênteses desnecessários, assumindo que a multiplicação tenha maior prioridade que a adição. Os parênteses devem ser removidos somente quando não forem necessários estruturalmente : por …

32 code-golf  parsing 

Esta é a trança de Pascal: 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 Eu inventei isso totalmente. Blaise Pascal não tinha uma trança, …

32 code-golf  ascii-art  number  sequence  arithmetic 

A sequência de Sylvester, OEIS A000058 , é uma sequência inteira definida da seguinte maneira: Cada membro é o produto de todos os membros anteriores mais um. O primeiro membro da sequência é 2. Tarefa Crie o menor programa possível que tome n e calcule o enésimo termo da Sequência …

32 code-golf  sequence 

A linguagem de programação esotérica evil possui uma operação interessante sobre valores de bytes que chama de "tecelagem". É essencialmente uma permutação dos oito bits do byte (não importa de que extremidade começamos a contar, pois o padrão é simétrico): O bit 0 é movido para o bit 2 O …

32 code-golf  ascii-art  kolmogorov-complexity 

No espírito de Patch the Image , aqui está um desafio semelhante, mas com texto. Desafio A podridão por bits afligiu seu texto precioso! Dado um parágrafo composto por caracteres ASCII, com um orifício retangular em algum lugar, seu programa deve tentar preenchê-lo com o texto apropriado, para que o …

32 string  popularity-contest  natural-language 

Novamente inspirado por uma tarefa da Programação 101, aqui está outro desafio. Entrada: Um número inteiro positivo n >= 3. (tem que ser impar) Saída: nlinhas de asteriscos, em que a primeira linha possui nasteriscos e cada nova linha possui dois asteriscos a menos que a linha anterior. Até atingir …

32 code-golf  ascii-art 

Introdução Todo mundo conhece o jogo da velha, mas neste desafio, vamos apresentar uma pequena reviravolta. Nós vamos apenas usar cruzes . A primeira pessoa que coloca três cruzamentos consecutivos perde. Um fato interessante é que a quantidade máxima de cruzamentos antes que alguém perca é igual a 6 : …

32 code-golf  sequence  combinatorics  grid  tic-tac-toe 

Introdução: Antes da tarefa, eis o que todo elemento faz no mapa: Terra plana ( X): Isso não faz nada. Terra destruída ( -): é o mesmo que terra plana, mas destruída por uma bomba. A bomba ativa ( !): em um mapa, isso destruirá tudo em um quadrado 3x3: …

32 code-golf  ascii-art  grid 

Um conjunto é livre de soma se não houver dois elementos (não necessariamente distintos) quando adicionados juntos fizerem parte do próprio conjunto. Por exemplo, {1, 5, 7}é livre de soma, porque todos os membros são ímpares e dois números ímpares quando somados são sempre pares. Por outro lado, {2, 4, …

32 code-golf  arithmetic  set-theory 

fundo Nas linguagens de programação mais razoáveis, é muito fácil girar as linhas ou colunas de uma matriz 2D. Nesse desafio, sua tarefa é girar as antiagonais . Lembre-se de que as antiagonais de uma matriz 2D são suas fatias 1D tiradas na direção nordeste ↗. Entrada Uma matriz 2D …

32 code-golf  array-manipulation 

Uma torta de três frutas é feita de três frutas diferentes . Qual é a maioria das tortas de três frutas que você pode fazer com a quantidade de 5 frutas que você tem? Por exemplo, com 1 apple 1 banana 4 mangoes 2 nectarines 0 peaches você pode fazer …

32 code-golf 

Sim, como muito , não quantas ... Como todos sabemos, um presente grande é muito melhor que um pequeno. Portanto, o valor dos presentes sempre deve ser medido em volume total, não em número de presentes, peso ou mesmo preço combinado. Como é desajeitado comparar a quantidade de presentes que …

32 code-golf  math  arithmetic  geometry