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
Escreva um contador binário em quine
Escreva dois fragmentos de código, que chamaremos de s_zero e s_one. O programa (l, n) consiste em l cópias de s_zero e s_one correspondentes aos dígitos de n em binário, preenchidos com s_zero à esquerda. Por exemplo, se s_zero = fooe s_one =, barentão Programa (4, 0) = foofoofoofoo Programa …

3
Roteadores em uma grade
Entrada Sua entrada é uma única sequência, separada por novas 2n+1linhas em linhas de comprimento 2n+1, para alguns números inteiros n ≥ 0. O número inteiro nnão faz parte da entrada; você terá que calculá-lo a partir da string. As linhas são compostas pelos "caracteres de direção" >^<v. Se as …
10 code-golf  grid 

2
Caminhões em um estacionamento
Existem vagas de estacionamento P em um estacionamento, embora alguns sejam ocupados por carros representados por octothorpes, #enquanto os espaços livres são pontos .. Logo chegarão os caminhões T, cada um dos quais ocupará exatamente L espaços consecutivos. Os caminhões não precisam ser estacionados um ao lado do outro. Sua …
10 code-golf 


1
Más notícias, alguém
No episódio Futurama, os membros da tripulação do Prisioneiro de Benda trocam de corpo entre si, com a intenção de que nenhum par de corpos pode ter suas mentes trocadas mais de uma vez. Desafio Escreva um programa ou função que aceite uma coleção válida de trocas mente-corpo que já …
10 code-golf  math 


12
Paradoxo da repartição
Dado: Um número natural S . Uma lista de N pesos racionais W que somam 1. Retorne uma lista L de N números inteiros não negativos, de modo que: (1) sum(L) = S (2) sum((S⋅W_i - L_i)^2) is minimal Em outras palavras, aproxime S⋅W_is com números inteiros o mais próximo …

9
Construa um criptografador rot32
Criar um criptografador rot13 com golfe é muito fácil, porque as letras são da mesma ordem no espaço de caracteres ASCII. Vamos tentar um mecanismo rot32. Sua tarefa é criar uma função que recebe uma string Base64 como entrada e retorna a mesma string, mas com cada letra girada 32 …
10 code-golf 

5
Implementar funcionalidade semelhante a t9
Seu desafio hoje é implementar uma funcionalidade do tipo t9 . Você implementará uma função que terá apenas 2 parâmetros. Você receberá 1 número de telefone em uma sequência e o conteúdo de um arquivo de texto com uma lista de palavras (não assuma um estilo específico de nova linha). …

10
Verificar Magic Square
Um quadrado mágico é uma matriz quadrada de números com o lado n constituído pelos números inteiros positivos distintos 1, 2, ..., n² dispostos de modo que a soma dos n números em qualquer linha horizontal, vertical ou diagonal principal seja sempre a mesmo número, conhecido como constante mágica. Seu …
10 code-golf  math 

1
Shubbles e Smoles - Parte I
A configuração Considere uma caixa de formato estranho contendo 29 células numeradas, como mostrado na Fig. 1 abaixo. Dentro desta caixa 2D existem duas espécies de animais em forma de quadrado: shubbles e smoles. A Fig. 1 (a) mostra alguns shubbles em azul e alguns smoles em vermelho. Cada criatura …

6
Encontre o menor período a partir de um número> 1000 dígitos
Seu trabalho é considerar esse número como entrada (embora também deva funcionar com qualquer outro número): 18349570345710975183495703457109751834957034571097518349570345710975183495703457109761834957034571097518349570345710975183495703457109751834957034571097518349570345710976183495703457109751834957034571097518349570345710975183495703457109751834957034571097618349570345710975183495703457109751834957034571097518349570345710975183495703457109761834957034571097518349570345710975183495703457109751834957034571097518349570345710976183495703457109751834957034571097518349570345710975183495703457109751834957034571097618349570345710975183495703457109751834957034571097518349570345710975183495703457109761834957034571097518349570345710975183495703457109751834957034571097518349570345710976183495703457109751834957034571097518349570345710975183495703457109751834957034571097618349570345710975183495703457109751834957034571097518349570345710975183495703457109761834957034571097518349570345710975183495703457109751834957034571097518349570345710976183495703457109751834957034571097518349570345710975183495703457109751834957034571097618349570345710975183495703457109751834957 e encontre o menor período, neste caso: 1834957034571097518349570345710975183495703457109751834957034571097518349570345710976 Boa sorte e divirta-se! Esclarecimentos : O número de entrada possui no mínimo um período e um período parcial O período começa sempre no início …
10 code-golf 

4
Código de anagramas
Vamos tentar de novo. O objetivo deste concurso é criar dois pedaços de código que sejam anagramas um do outro (os dois devem conter os mesmos bytes em uma ordem diferente) e executarão as seguintes tarefas: É preciso testar se um número digitado é feliz ou primo e gerar saída …

24
Policiais e ladrões de boliche (ladrões)
Ladrão Nesse desafio, seu objetivo é decifrar algum código escrito pelos policiais (o código deles está aqui ) modificando-o. Você decifrou o código se: Seu código modificado tem uma distância máxima de levenshtein de 10 da deles e possui menos caracteres A função, dada a mesma entrada válida, produzirá a …

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.