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

Perguntas e respostas para programar entusiastas de quebra-cabeças e golfistas de código




4
Testando se um número é um quadrado
Escreva um programa de montagem GOLF que, dado um número inteiro não assinado de 64 bits, registre num valor diferente de zero no registrador, sse nfor um quadrado, caso contrário, 0em s. Seu binário GOLF (após a montagem) deve caber em 4096 bytes. Seu programa será pontuado usando o seguinte …

3
Renderizador de sistema ASCII L
fundo Um sistema L (ou sistema Lindenmayer) é um sistema de reescrita paralelo que, entre outras coisas, pode ser facilmente usado para modelar fractais. Esta questão diz respeito a sistemas L determinísticos e livres de contexto . Eles consistem em um alfabeto de símbolos, uma sequência de axiomas inicial e …


6
Círculo sobreposto
Você deve escrever um programa ou função que dado um Npor Ngrade quadrada igualmente espaçados e uma sólida saídas inscrito círculo ou retorna o número de quadrículas que são sobrepostas parcialmente ou totalmente pelo círculo sólido. Sobreposições de tamanho 0 (ou seja, quando o círculo toca apenas uma linha) não …


5
Operações de bits imprudentes
Eu gosto de jogar golfe dc, mas às vezes fico frustrado porque dcnão tem operações bit a bit. Desafio Fornecer quatro funções nomeadas que implementam o equivalente das operações c bit a bit &, |, ~e ^(bit a bit AND, OR, NOT e XOR). Cada função aceita dois operandos ( …

3
Reconstruir uma permutação
Introdução Suponha que você receba uma permutação aleatória de nobjetos. A permutação é selada em uma caixa; portanto, você não tem idéia de quais são as n!possíveis. Se você conseguiu aplicar a permutação a nobjetos distintos, poderá deduzir imediatamente sua identidade. No entanto, você só pode aplicar a permutação a …

7
Digitando com teclas mexidas
Seu amigo não é muito bom com computadores, então, como uma piada prática, alguém embaralhou as letras (az) em seu teclado. Quando ele se sentou e tentou digitar seu nome olhando para o teclado, percebeu que as letras estavam embaralhadas e pediu sua ajuda. Você é esperto e sabe que, …

9
Converter intervalo de tempo legível por humanos em componentes de data
Desafio Escreva o programa mais curto que converte um intervalo de tempo legível por humanos em componentes de data do formulário: {±YEARS|±MONTHS|±DAYS|±HOURS|±MINUTES|±SECONDS} Casos de amostra Cada caso de teste é de duas linhas, entrada seguida por saída: 1 year 2 months 3 seconds {1|2|0|0|0|3} -2 day 5 year 8months {5|8|-2|0|0|0} …
16 code-golf  string  date 

2
Pontue um jogo do Kingdom Builder
Quero experimentar uma nova forma de código de golfe aqui. Semelhante aos bônus, nem todas as partes do desafio precisam ser concluídas, mas cada resposta precisa implementar um subconjunto de determinado tamanho (e há um núcleo que toda resposta precisa implementar). Portanto, além do golfe, esse desafio também envolve a …

5
Jogue Wythoff's Nim perfeitamente
Seu objetivo é escrever um jogador perfeito para o jogo de Nim de Wythoff . Regras do Nim de Wythoff O Nim de Wythoff é um jogo determinístico para dois jogadores, jogado com duas pilhas de marcadores idênticos. Os jogadores alternam turnos, nos quais realizam um destes procedimentos: Remova um …

17
Encontre a substring com mais 1s em uma sequência
Introdução Eu quero encontrar a substring com mais 1's' em uma sequência de 0's 1' e 's. Entrada Seu programa possui duas entradas , a sequência e o comprimento da substring. A sequência é qualquer número de 0'se 1': 01001010101101111011101001010100010101101010101010101101101010010110110110 O comprimento da substring é qualquer número inteiro diferente de …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.