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

Um viajante precisa ficar n dias em um hotel fora da cidade. Ele está sem dinheiro e seu cartão de crédito expirou. Mas ele tem uma corrente de ouro com n elos. A regra neste hotel é que os residentes paguem o aluguel todas as manhãs. O viajante chega a …

32 code-golf  code-challenge  puzzle-solver 

Mölkky Mölkky é um jogo de tiro finlandês. Os jogadores usam um pino de madeira (também chamado de "mölkky") para tentar derrubar pinos de madeira de dimensões quase semelhantes ao pino de lançamento, marcados com números de 1 a 12. A posição inicial dos pinos é a seguinte: (07)(09)(08) (05)(11)(12)(06) …

32 code-golf  game  binary 

Este é um desafio KOTH para o jogo de leilão de notas de dólar na teoria dos jogos. Nele, um dólar está sendo vendido pelo maior lance. Os lances aumentam em incrementos de 5 ¢ e o perdedor também paga o lance. A idéia é que ambos os jogadores escalem …

32 game  king-of-the-hill  java 

Nesse desafio, você deve projetar uma espécie de organismo unicelular para lutar até a morte na arena da placa de Petri. A arena é representada como uma grade retangular, onde cada célula ocupa um espaço: .....x.... ...x...o.. ...x.c..o. .......o.. Atributos Cada célula possui três atributos. Ao especificar sua espécie de …

32 king-of-the-hill 

Uma palavra portmanteau é uma combinação de duas palavras que participam de cada palavra e as transformam em uma única palavra nova. Por exemplo, leão + tigre => liger . Vamos escrever um programa para gerar portmanteaus a partir de um par de palavras de entrada. Os computadores não são …

32 code-golf  string  natural-language 

Sua tarefa é posicionar cada lado do teclado um contra o outro e criar dois programas, no mesmo idioma, um usando apenas as teclas do lado esquerdo de um teclado padrão que sai Pollinium milk; plump pumpkin; lollipop?e outro usando as teclas do lado direito que sai Weatherheaded sweetheart haberdasheress!. …

32 code-golf  kolmogorov-complexity  restricted-source 

Uma música bem conhecida da banda de rock irlandesa U2 começa com o cantor Bono dizendo "1, 2, 3, 14" em espanhol (" uno, dos, tres, catorce "). Existem várias teorias sobre o significado desses números. Aparentemente, a explicação oficial é " bebemos demais naquela noite ". Mas há uma …

32 code-golf  math  sequence  number-theory  primes 

Sua tarefa é escrever um programa ou uma função que produza n números aleatórios do intervalo [0,1] com soma fixa s. Entrada n, n≥1, número de números aleatórios a serem gerados s, s>=0, s<=n, soma dos números a serem gerados Saída Um número aleatório nde números de ponto flutuante com …

32 code-golf  random 

Introdução Alguns meses são completamente simétrica , ou seja, eles têm simetria central, bem como simetria de reflexão , como February of 2010: February 2010 ┌──┬──┬──┬──┬──┬──┬──┐ │ │ │ │ │ │ │ │ ├──┼──┼──┼──┼──┼──┼──┤ │ │ │ │ │ │ │ │ ├──┼──┼──┼──┼──┼──┼──┤ │ │ │ │ │ │ …

32 code-golf  date 

JE Maxfield provou o seguinte teorema (ver DOI: 10.2307 / 2688966 ): Se AAA é qualquer número inteiro positivo com mmm dígitos, existe um número inteiro positivo NNN modo que os primeiros mmm dígitos de N!N!N!constituem o número inteiro AAA . Desafio A⩾1A⩾1A \geqslant 1N⩾1N⩾1N \geqslant 1 Detalhes N!N!N!representa o …

32 code-golf  math  number  integer  factorial 

Introdução Quanto do alfabeto inglês usa uma determinada string? A frase anterior usa 77%. Possui 20 letras únicas (howmucftenglisapbdvr) e 20/26 ± 0,77. Desafio Para uma sequência de entrada, retorne a porcentagem de letras do alfabeto inglês presente na sequência. A resposta pode estar em porcentagem ou em forma decimal. …

32 code-golf 

Um número lexicograficamente crescente é um número inteiro cujos dígitos estão estritamente em ordem crescente. Imprima todos os números que aumentam lexicograficamente abaixo de 10000. Aqui estão as linhas da saída esperada: 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 17 18 19 …

32 code-golf  number  sequence  kolmogorov-complexity 

No outro dia, nossa equipe foi para uma sala de fuga. Um dos quebra-cabeças envolvia uma placa de seis interruptores mecânicos, onde era necessário encontrar a combinação correta de ligar e desligar para destravar uma caixa, mais ou menos assim: -v-v-v- -v-v-v- Sendo desenvolvedores, decidimos que seria mais eficiente tentar …

32 code-golf  string  ascii-art  combinatorics 

Um derivado de Brainfuck Vamos definir uma linguagem de programação simples, do tipo Brainfuck . Possui uma fita bidirecional de células, e cada célula contém um bit. Todos os bits são inicialmente 0. Há uma cabeça móvel na fita, inicialmente na posição 0. Um programa é uma sequência sobre os …

32 code-golf  brainfuck 

Esse é um desafio no qual duas pessoas, 1 e 2, estão concorrendo ao cargo. As pessoas votam deterministicamente de certas maneiras no mundo de 1 e 2, o que pode permitir que os candidatos descubram os resultados antes da eleição. NOTA: isso não se refere a eleições externas ou …

32 code-golf  string  decision-problem