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

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

9
Detecção de borda ASCII ART
Como o título diz, eu estava pensando em contestar em que é preciso detectar arestas de uma arte ASCII. O código deve aceitar uma arte ASCII P / B como entrada. Uma arte ASCII a preto e branco é definida como (por mim) uma arte ASCII com apenas um tipo …
14
Quatro quadrados juntos
O teorema dos quatro quadrados de Lagrange nos diz que qualquer número natural pode ser representado como a soma de quatro números quadrados. Sua tarefa é escrever um programa que faça isso. Entrada: um número natural (abaixo de 1 bilhão) Saída: quatro números cujos quadrados somam esse número (a ordem …
10
A Nota do Destino - coloque uma nota em uma equipe
O apocalipse zumbi chegou e o mundo está chegando ao fim. De repente, alguém descobre uma fórmula que leva a hora, minuto e dia atuais e cospe a nota perfeita para tocar em um piano que mata instantaneamente todos os zumbis que a ouvem. Infelizmente, resta apenas um pianista no …
12
Determinar se a terra é totalmente cercada por cercas
Imagine uma matriz bidimensional de valores booleanos, onde os 0s representam quadrados de grama em um terreno retangular e os 1s representam cercas. Escreva uma função que aceite a matriz 2D como entrada e determine se você pode viajar de qualquer área de grama para qualquer outra área de grama, …
19 code-golf 
1
quine-ish tic-tac-dedo do pé
Escreva um programa no idioma escolhido que jogue o jogo da velha em um tabuleiro 3 * 3 contra um jogador humano. No entanto, cada movimento deve ser um programa diferente , gerado a partir da iteração anterior. A decisão de como e de que forma você avalia a contribuição …
19 code-golf 
2
O número de possíveis resultados numéricos de parênteses de 2 ^ 2 ^… ^ 2
Considere uma expressão 2^2^...^2com noperadores ^. Operador ^significa exponenciação ("ao poder de"). Suponha que ela não tenha associação padrão, portanto a expressão precisa ser totalmente entre parênteses para se tornar inequívoca. O número de maneiras entre parênteses da expressão é dado por números catalães C_n=(2n)!/(n+1)!/n! . Às vezes, parênteses diferentes …
29
Classificar um número. Sorta
Inspirado pela má sorte de digitar um número de dígitos sem usar uma matriz , mas achei que ele produzia um código de golfe melhor do que a questão SO. Dado um número inteiro positivo, classifique os dígitos nesse número inteiro. Menor pontuação ganha! Comece com 0 pontos. Adicione um …
5
Encontre o maior número primo que ainda é um número primo após a exclusão de dígitos
Em /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-this a seguinte pergunta é feita. Quantos primos existem que permanecem primos após a exclusão de qualquer um de seus dígitos? Por exemplo, 719é o melhor possível 71, 19e 79. Embora essa questão não tenha sido resolvida, achei que seria um bom desafio de codificação. Tarefa. Dê o maior …
21
O reversor reversível
Sua tarefa é simples. O programa lê uma linha de texto da entrada padrão e imprime o mesmo texto em um formulário invertido. Não é permitido imprimir mais nada. Por exemplo: entrada: "Olá!", saída: "! olleH" O problema é que o seu programa deve ser capaz de fazer exatamente a …
28
Calcular intervalos principais
Encontrar números primos é um rito de passagem da programação e, com muita frequência, é o primeiro programa sério que alguém cria (geralmente com divisão de teste). Mas os primos sozinhos já estão desgastados. Uma próxima coisa muito mais interessante é obter as lacunas primárias: as lacunas até agora mais …
19 code-golf  primes 
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.