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

Um amigo possui um cartão complementar em seu computador que gera um número perfeitamente aleatório de 1 a 5, inclusive. Infelizmente, eles derramaram cola de alguma forma, e agora gera apenas 2 para todos os números de 1 a 4. Felizmente, a aleatoriedade é preservada, mas 2 tem uma probabilidade …

18 code-golf  random  probability-theory 

Encontrar um tesouro escondido por piratas é realmente fácil. Tudo o que você precisa para isso é um mapa. É sabido que os piratas desenham mapas à mão e descrevem o algoritmo para encontrar um local da seguinte maneira: "Fique perto de uma palmeira solitária, faça 30 passos em direção …

18 code-golf 

Você recebe vários pesos e sua tarefa é construir um pequeno celular balanceado usando esses pesos. A entrada é uma lista de pesos inteiros no intervalo de 1 a 9, inclusive. Pode haver duplicatas. A saída é uma imagem ascii de um celular que, quando pendurado, seria equilibrado. Talvez seja …

18 code-challenge  math  ascii-art 

Me deparei com esta pergunta no SO e pensei que seria um bom desafio para o golfe. Então aqui está: Desafio: Escreva um programa que leia uma sequência de cadeias de caracteres, uma por linha, e produza uma lista de todas as posições em que cada cadeia possui o mesmo …

18 code-golf 

Inspirado por uma pergunta recente sobre SO ... Escreva uma função para imprimir uma árvore binária no seguinte formato: 3 / \ 1 5 \ / \ 2 4 6 A saída deve consistir em uma linha de nós, seguida por uma linha de /e \caracteres indicando relacionamentos, seguida por …

18 code-golf  ascii-art  binary-tree 

Jones quer fazer uma viagem de ida e volta em sua bicicleta. Ele quer visitar várias cidades em ordem arbitrária, mas sua rota não deve se cruzar, já que ele odeia estar no mesmo lugar duas vezes em suas férias. Como ele realmente gosta de andar de bicicleta, o comprimento …

18 code-golf  ascii-art  graph-theory  graphical-output 

O código mais curto para gerar os horários corretos nos relógios vence. Você é um viajante experiente no tempo e sabe-se que para em muitos planetas durante seus diários. Cada planeta gira a uma taxa diferente e, por isso, a duração de um dia é diferente da nossa habitual 24 …

18 code-golf 

Entrada: um número positivo, menor que 80, de stdin ou como um argumento da linha de comando. Saída: um padrão de tabuleiro de xadrez quadrado, o tamanho do número de entrada. Os campos escuros são representados pela letra 'X', os campos brancos por um espaço. O campo superior esquerdo deve …

18 code-golf  ascii-art 

Este desafio fará você contar "criaturas" no jogo de azulejos Palago. Uma criatura é qualquer forma fechada que possa ser formada por peças Palago de cores correspondentes em uma grade hexagonal. O jogo Palago consiste em peças como esta: Esses ladrilhos podem ser girados , ou, de maneira alguma, e …

18 code-golf  sequence  hexagonal-grid  restricted-time 

Dado um número inteiro estritamente positivo n , siga estas etapas: Crie uma matriz A com n 1 s. Se A tiver apenas um elemento, termine. Caso contrário, a partir do primeiro elemento, substituir cada par de A com a sua soma, deixando o último elemento como é se um …

18 code-golf  arithmetic 

Tarefa A tarefa é escrever um programa que produza um número inteiro positivo consistente, mas arbitrário, xxx (tão estritamente maior que 0). Aqui está o problema: quando a fonte é repetida NNN vezes (o código é anexado / concatenado N−1N−1N-1 a si mesmo), o programa deve ter 1N1N\dfrac{1}{N}Probabilidade de N …

18 code-golf  random  source-layout 

Mais um desafio de Jimmy por seu pai original. Veja esses outros desafios adoráveis . Como todos sabem, recentemente enfrentamos desafios relacionados ao Jimmy nas plataformas. Agora, Jimmy é um acrobata, como mencionei antes, e ele tem outros truques na manga. Um desses truques está pendurado por cordas. Aqui está …

18 code-golf  string  ascii-art  parsing 

Relacionado, mas isso requer apenas números inteiros positivos e não precisa ser comutativo A função de emparelhamento Cantor é descrita neste artigo da Wikipedia . Essencialmente, é uma operação que, quando aplicada a dois valores X e Y, é possível obter os valores originais X e Y, considerando o resultado. …

18 code-golf  math  function 

Agora que sou completamente viciado em Code Golf, provavelmente já é hora de tentar entender alguns idiomas do golfe. Dado que eu jogo quase exclusivamente em JavaScript, o Japt parece ser a linguagem lógica para começar. Vou mergulhar na documentação na próxima oportunidade que tiver, mas, enquanto isso, por favor, …

18 code-golf  tips  japt 

O que eu quero: Simplesmente, quero uma exibição baseada em texto, que solicite uma entrada ne mostre esse valor na exibição! Mas há um problema. Cada um dos pixels 'verdadeiros' (os preenchidos) deve ser representado por esse número n. Exemplo: Você recebe uma entrada n. Você pode assumir nque será …

18 code-golf  ascii-art  kolmogorov-complexity