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

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

14
Automatize o OEIS
Vemos muitos desafios aqui, solicitando uma função para criar uma sequência a partir do OEIS . Embora esses desafios sejam divertidos, como programador, vejo uma oportunidade para automação. Seu desafio é criar um programa que pegue o índice de uma sequência (por exemplo, A172141 ) e algum número inteiro n …

21
Espelho, Espelho, no Código
As linguagens de programação bidimensionais geralmente têm comandos de espelho como /e \para redirecionar o ponteiro de instruções na grade: >>>>\ v v <<<</ Neste desafio, você recebe uma direção de entrada e um espelho e precisa determinar a direção de saída. Regras A direção de entrada será dada como …

18
Desenhar uma corda irregular
( Inspirado por este desafio .) Digamos que temos uma string ABBCBA. Podemos dizer que há um aumento entre Ae B, a Bseguir A; podemos dizer que há uma corrida entre Be B, para nada muda; e finalmente podemos dizer que há uma queda entre Ce B. Podemos desenhar um …

22
Média interquartil
Tarefa Dado (por qualquer meio) um conjunto de dados de ponto flutuante classificado, retorne (por qualquer meio e dentro de 1 ‰ do valor correto) a média interquartil . Um algoritmo possível Descarte os trimestres mais baixos e mais altos dos pontos de dados. Calcule a média (soma dividida pela …

21
Mantenha nonzeros e seus vizinhos
Retirado desta pergunta no Stack Overflow. Agradecemos também a @miles e @Dada por sugerirem entradas de teste que abordam alguns casos de canto. O desafio Dada uma matriz de valores inteiros, remova todos os zeros que não são flanqueados por algum valor diferente de zero. De maneira equivalente, uma entrada …

30
Decodificar o chmod
Desafio Dado um número de permissões octais de três dígitos, produza as permissões que ele concede. chmod Nos sistemas operacionais UNIX, as permissões de arquivo são alteradas usando o chmodcomando Existem algumas maneiras diferentes de usar o chmod, mas o que focaremos hoje é o uso de permissões octais. Os …

6
Concatenando Primes
Desafio: Você recebe uma sequência contendo apenas dígitos. Sua tarefa é gerar o número mínimo de números primos que devem ser concatenados para formar a sequência. Se isso for impossível, produza 0. Casos de teste: Entrada -> Saída: 252 -> 3 235 -> 2 92 -> 0 31149 -> 2



12
Diferenças de 7 segmentos
Eu acho que a maioria das pessoas por aqui sabe o que é um display de 7 segmentos para dígitos: _ _ _ _ _ _ _ _ | | | _| _| |_| |_ |_ | |_| |_| |_| | |_ _| | _| |_| | |_| _| Podemos …


6
Calcular o carimbo de data / hora do RFC 2550
A RFC 2550 é uma proposta satírica (publicada em 1 de abril de 1999) para uma representação ASCII com economia de espaço de data e hora que pode suportar qualquer data (mesmo aquelas anteriores ao início do universo e aquelas que ultrapassam o fim previsto do universo). O algoritmo para …
26 code-golf  string  date 

22
Texto de golfe no DNA
Text to DNA golf Desafio Converter entrada em uma saída de DNA. Algoritmo Converter texto em pontos de código ASCII (por exemplo, codegolf-> [99, 111, 100, 101, 103, 111, 108, 102]) Coloque os códigos ASCII juntos (por exemplo 99111100101103111108102) Converter em binário (por exemplo 10100111111001101001011010001000011001101011011110000110010111111011000000110) Coloque 0s no final para …

21
Troque bits com seus vizinhos
Descrição da tarefa Dado um número inteiro, troque seus bits (2k – 1) -th e 2k -th menos significativos para todos os números inteiros k> 0 . Esta é a sequência A057300 no OEIS. (Supõe-se que o número tenha "infinitos" zeros à esquerda. Na prática, isso significa simplesmente acrescentar um …

29
Encomendar uma lista
Sumário Dada uma lista de números inteiros, retorne o índice em que cada número inteiro terminaria ao ser classificado. Por exemplo, se a lista estivesse [0,8,-1,5,8], você deveria retornar [1,3,0,2,4]. Observe que os dois 8s mantêm sua ordem em relação um ao outro (a classificação é estável). Em outras palavras: …

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.