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

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

15
Encontre a sincopação
Dada a entrada de uma sequência composta inteiramente por qs representando semínimas ees representando colcheias, produza os índices das semínimas que são sincopadas. A sincopação é complexa, mas, para os propósitos desse desafio, nossa definição de "sincopado" será muito simples: uma semínima que começa no "off-beat" - ou seja, os …
33 code-golf  music 

18
A outra perna de Pitágoras
Pitágoras teve sua perna estourada na guerra. Tinha que ser amputado e, embora ele quase morresse, ele se recuperou e se recuperou completamente. Agora, depois de um ano andando de muletas, ele tem o privilégio de ter uma perna protética! A coisa é, porém, existem vários que se encaixam, mas …
33 code-golf 

21
Simular pressionamentos de tecla
Seu trabalho é simular algumas teclas digitadas pelo usuário. Entrada Uma matriz de string ou string com um delimitador de sua escolha (fora do intervalo 32-126) contendo pelo menos um 'pressionamento de tecla'. Essa matriz conterá apenas dois tipos de sequência: pressionamentos de tecla passivos (caracteres únicos) e comandos (caracteres …
33 code-golf  string 

5
Faça Quadrados de Suporte
Todo programador sabe que os colchetes []{}()<>são realmente divertidos. Para exacerbar essa diversão, grupos de colchetes entrelaçados podem ser transformados em diagramas fofos e confusos. Digamos que você tenha uma string que contenha colchetes balanceados, como [{][<(]})>(()). O primeiro passo é girar a corda 45 graus no sentido horário. (No …

29
É um código de prefixo?
Na teoria da informação, um "código de prefixo" é um dicionário em que nenhuma das chaves é o prefixo de outra. Em outras palavras, isso significa que nenhuma das seqüências começa com nenhuma das outras. Por exemplo, {"9", "55"}é um código de prefixo, mas {"5", "9", "55"}não é. A maior …

11
Que música está tocando?
Inspirado por este xkcd Você trabalha para o Shazam e eles têm um projeto para você. Alguns clientes estão reclamando que o aplicativo ocupa muito espaço no telefone, então eles querem que você codifique uma versão básica do aplicativo. Infelizmente, seu código existente pode entender apenas a palavra "na" e …

30
Escreva um programa para elasticizar strings
Bom verbo lá, no título. Escreva um programa que, com uma string de entrada, "elize" essa string e produza o resultado. A elasticidade de uma sequência é feita da seguinte maneira: O primeiro caractere é mostrado uma vez. O segundo caractere é mostrado duas vezes. O terceiro caractere é mostrado …
33 code-golf  string 

5
Simulador de gravidade
Declaração Você recebe uma imagem estática de uma série de bolas caindo em uma grade 2D. Essa grade é cercada por paredes imutáveis ​​e inquebráveis, para que toda a ação contida nelas. Sua tarefa é determinar qual será o estado do cenário depois que a gravidade fizer todo o trabalho. …

18
Números de um cavaleiro de Numpad
Para dígitos diferentes de zero em um teclado padrão 789 456 123 considere colocar um cavaleiro do xadrez em qualquer dígito e movê-lo com qualquer número de saltos normais em forma de L, traçando um número inteiro decimal positivo. Quais números inteiros positivos podem ser expressos dessa maneira? Uma delas …


30
Consolidar uma matriz
A tarefa é simples: consolidar uma matriz de entradas. A consolidação dessa matriz consiste no seguinte: Todas as instâncias de 0 precisam ser movidas para o final da matriz. Não deve haver zero entre os números inteiros diferentes de zero. Todos os índices diferentes de zero devem manter sua ordem. …

30
Ajude-me a abrir a caixa
Eu tenho uma caixa de arte ASCII e preciso de um programa para abri-la. Exemplos Entrada: ------- | | |_____| Saída: / / / / / / / | | |_____| Especificação A primeira linha consistirá apenas em -pelo menos três delas As linhas do meio começarão com |espaços e …

4
Dividindo ASCII
Dados os 95 caracteres imprimíveis em ASCII mais a nova linha, divida-os em dois grupos iguais de 48 caracteres (a seguir denominados grupo A e grupo B). Crie um mapeamento individual de sua escolha (você tem total discrição) entre os dois grupos. Em outras palavras, Apode mapear ae vice-versa, mas …

11
Multiplicação por auto-modificação
... pelo menos para alguma definição de "auto-modificação". A tarefa Neste desafio, sua tarefa é escrever três cordas A, Be Cque satisfaçam as seguintes propriedades. A cadeia Btem comprimento pelo menos 1. Para todos n ≥ 0, a string é um programa válido (ou seja, programa executável completo ou definição …

3
Lisp minúsculo, intérprete minúsculo
Os programadores do Lisp se gabam de que o Lisp é uma linguagem poderosa que pode ser criada a partir de um conjunto muito pequeno de operações primitivas . Vamos colocar essa idéia em prática jogando golfe em um intérprete para um dialeto chamado tinylisp. Especificação de idioma Nesta especificação, …

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.