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

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



25
Detectar pares perfeitos
Vamos ter uma função fff que pega uma string e remove todos os pares de caracteres idênticos adjacentes. Por exemplo f(abbbacc)=abaf(abbbacc)=abaf(a\color{red}{bb}ba\color{red}{cc}) = aba Observe que quando dois pares se sobrepõem, removemos apenas um deles. Chamaremos uma string perfeitamente emparelhada se um aplicativo repetido eventualmente produzir a string vazia. Por exemplo, …

19
Lembre-se dos vogais!
Entrada Uma sequência de caracteres ASCII imprimíveis, por exemplo: This is an example string. Saída Para cada consoante ( BCDFGHJKLMNPQRSTVWXYZbcdfghjklmnpqrstvwxyz) que não é seguida por uma vogal ( AEIOUaeiou), adicione a última vogal antes dela, em minúsculas. As consoantes antes da primeira vogal são deixadas como estão : Thisi isi …
25 code-golf  string 

30
Contagem de soma zero
Escreva um programa ou função que, dado que n ≥ 1, retorne o número de soluções para ± 1 ± 2 ± 3 ± ... ± n = 0. Para n = 6, não há soluções, então a resposta é 0. Para n = 4, existem duas soluções, então a …

20
Programa de identificação de formas
Sua tarefa é criar um programa que identifique a forma da entrada. As formas a serem identificadas podem ser uma das seguintes: Quadrado Para ser identificada como um quadrado, a fonte deve ter linhas de todos os comprimentos iguais e o mesmo número de linhas que os caracteres por linha …

30
Endereço IP ou não?
Sua ferramenta de digitalização em rede é irritantemente exigente quanto à entrada e falha imediatamente se você fornecer um endereço IPv4 que contenha caracteres incorretos ou não esteja formatado corretamente. Um endereço IPv4 é um endereço numérico de 32 bits escrito como quatro números separados por pontos. Cada número pode …

2
É um cubo de Rubik?
Um venerado tempo de passagem dos pedantes é apontar que as imagens dos "Cubos de Rubik" (em camisetas, pôsteres etc.) não são realmente solucionáveis. A primeira coisa que deve ser verificada é que o cubo é composto pelas peças certas. Para ser solucionável, um cubo precisa de seis cores, cada …

30
Escadaria confusa do alfabeto
Não havendo entrada, produza esse interessante padrão de alfabeto em ambos os casos (o caso deve ser consistente) por meio de um método de saída aceito : UMA AB ACBC ADBDCD AEBECEDE AFBFCFDFEF AGBGCGDGEGFG AHBHCHDHEHFHGH AIBICIDIEIFIGIHI AJBJCJDJEJFJGJHJIJ AKBKCKDKEKFKGKHKIKJK ALBLCLDLELFLGLHLILJLKL AMBMCMDMEMFMGMHMIMJMKMLM ANBNCNDNENFNGNHNINJNKNLNMN AOBOCODOEOFOGOHOIOJOKOLOMONO APBPCPDPEPFPGPHPIPJPKPLPMPNPOP AQBQCQDQEQFQGQHQIQJQKQLQMQNQOQPQ ARBRCRDRERFRGRHRIRJRKRLRMRNRORPRQR ASBSCSDSESFSGSHSISJSKSLSMSNSOSPSQSRS ATBTCTDTETFTGTHTITJTKTLTMTNTOTPTQTRTST AUBUCUDUEUFUGUHUIUJUKULUMUNUOUPUQURUSUTU AVBVCVDVEVFVGVHVIVJVKVLVMVNVOVPVQVRVSVTVUV AWBWCWDWEWFWGWHWIWJWKWLWMWNWOWPWQWRWSWTWUWVW …

23
Direção de tráfego
Regras Dado um código de país ISO3166-1-Alpha-2, sua tarefa é decidir a direção do tráfego para esse país: A entrada será um código de país válido (válido, pois é um elemento das duas listas fornecidas) A entrada pode ser uma lista de dois caracteres em vez de uma sequência, se …

17
Simule meu estúpido despertador antigo
Eu tenho um velho despertador estúpido com dois botões: houre minute. O hourbotão incrementa a hora de um alarme definido e minuteaumenta a hora em minutos de um alarme definido. No entanto, alguns designers inteligentes perceberam que pressionar os dois botões ao mesmo tempo deveria ter um significado e decidiram …
25 code-golf  date 

8
Verificar topologia
Desafio Dado um conjunto Tde subconjuntos de um conjunto finito S={1,2,3,...,n}, determine se Té uma topologia ou não. Explicação O conjunto P(S) de poderes de um conjunto Sé o conjunto de todos os subconjuntos de S. Alguns exemplos: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, …

12
Desenhar meus contornos
Dada uma matriz retangular de elevações, desenhe seus contornos. Tarefa Dois elementos xe yestão no mesmo nível de contorno se floor(x/10) == floor(y/10). Por exemplo, 52e 58estão no mesmo nível de contorno, mas 58e 64não são. O ato de desenhar contornos é definido da seguinte maneira: Para cada elemento e, …

6
Gimli, torná-lo ainda mais curto?
Eu sou um dos autores de Gimli. Já temos uma versão de 2 tweets (280 caracteres) em C, mas eu gostaria de ver como ela pode ficar pequena. Gimli ( documento , site ) é uma alta velocidade com design de permutação criptográfica de alto nível de segurança que será …

28
Enumeração de número inteiro tonto
Seu desafio hoje é produzir um determinado termo de uma sequência enumerando todos os números inteiros. A sequência é a seguinte: Se temos uma função indexada em 0 gerando a sequência f(n)e ceil(x)é a função de teto, então f(0) = 0; abs(f(n)) = ceil(n/2); sign(f(n))é positivo quando ne ceil(n/2)são pares …

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.