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

Desafio Dada alguma sequência de entrada, retorne um valor truthy se ele representar um numeral romano correto entre 1 (= I) e 3999 (= MMMCMXCIX), e um valor falsey caso contrário. Detalhes A entrada é uma sequência não vazia que compreende apenas os caracteres IVXLCDM. Os números romanos (que usamos …

19 code-golf  string  number  decision-problem  roman-numerals 

Desafio retirado do meu concurso de desafio de código da universidade Na verdade, este é o dia 0, mas o desafio de ontem foi muito fácil e pode ser uma brincadeira de outra pergunta aqui. Tetris é um videogame que se tornou popular nos anos 80. Consiste em colocar uma …

19 code-golf  tetris 

A esteganografia oculta uma mensagem dentro de uma transportadora, produzindo um pacote que não parece suspeito. Para esse desafio, você escreverá um programa que recebe uma mensagem ASCII e uma transportadora ASCII como entrada e retornará ou imprimirá um pacote idêntico à transportadora, exceto que os caracteres correspondentes à mensagem …

19 code-golf  string  steganography 

Listas auto-descritivas ciclicamente Uma lista LLL de números inteiros positivos é auto-descrita ciclicamente , se as seguintes condições forem válidas. LLL não é vazio. O primeiro e o último elementos de LLL são diferentes. Se você dividir LLL em execuções de elementos iguais, o elemento de cada execução será igual …

19 code-golf  array-manipulation  counting 

Desafio: Aqui temos os 100 primeiros itens de uma sequência: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Como esta sequência é formada? Primeiro, temos o número no intervalo [6, 1](todos os valores possíveis de um único dado, do mais alto para o mais baixo). Em seguida, temos os números [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](todos os …

19 code-golf  number  sequence  integer 

Introdução: Tenho várias cifras diferentes armazenadas em um documento que compilei quando criança, escolhi algumas que achei mais adequadas para desafios (não muito triviais e nem muito difíceis) e as transformei em desafios. A maioria deles ainda está na caixa de areia, e ainda não tenho certeza se vou postar …

19 code-golf  string  cipher  encoding 

Já temos alguns desafios de bandeira nacional: AU CH FI FR GB GB É KR NP US ... Aqui está outro, um pouco mais avançado: Retorne ou imprima o padrão decorativo da bandeira nacional da Bielorrússia como uma matriz de dois valores distintos para vermelho e branco. Se o seu …

19 code-golf  kolmogorov-complexity  binary-matrix 

O problema A3 do concurso Putnam de 2008 diz: a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_nj&lt;kj&lt;kj < kajaja_jakaka_kajaja_jakaka_kgcd(aj,ak)gcd(aj,ak)\gcd(a_j, a_k)lcm(aj,ak)lcm(aj,ak)\text{lcm}(a_j, a_k) Seu objetivo neste desafio é pegar uma sequência finita de números inteiros positivos como entrada e gerar o resultado da repetição desse processo até que nenhum progresso adicional seja possível. (Isto é, até …

19 code-golf  array-manipulation  number-theory 

Como você provavelmente agora, existem 2339 soluções para o quebra-cabeça pentomino em uma grade 6x10. Existem diferentes esquemas de rotulagem para os 12 pentominós, dois deles são mostrados na imagem abaixo: Crédito de imagem: Wikipedia Para os propósitos da tarefa atual, diremos que uma solução pentomino normalizada é uma solução …

19 code-golf  pattern-matching 

Viajar com eletrônicos é sempre divertido, especialmente quando você precisa de um adaptador para carregá-los. Seu desafio é facilitar um pouco o planejamento de uma viagem, verificando se um determinado plugue será compatível com um soquete. Desafio Dado um tipo de plug e um tipo de soquete, retorne um valor …

19 code-golf  decision-problem  combinatorics  alphabet 

Se pegarmos os números naturais e enrolá-los no sentido anti-horário em uma espiral, terminamos com a seguinte espiral infinita: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | 39 18 …

19 code-golf  integer 

Desafio Calcule a soma estranha de dois números naturais (também conhecidos como adição lunar): Dado A=... a2 a1 a0e B=... b2 b1 b0dois números naturais escritos na base decimal, a soma estranha é definida, com base na operação máxima , como: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + …

19 code-golf  math  arithmetic 

Introdução Hoje nós vamos cuidar da desgraça dos alunos do primeiro ano de álgebra linear: definição de matriz! Aparentemente, isso ainda não tem um desafio, então vamos lá: Entrada Uma Matriz n×nn×nn\times n simétrica AAA em qualquer formato conveniente (você também pode, naturalmente, pegar apenas a parte superior ou a …

19 code-golf  math  decision-problem  matrix 

Introdução Meu velocímetro do carro foi hackeado! Em vez de me mostrar o quão rápido estou dirigindo, ele apenas mostra: "Vroooom!" Por favor, me ajude a saber o quão rápido estou indo. Desafio Pegue uma string como entrada e verifique se ela corresponde ao regex /^[Vv]ro*m!$/m. Em inglês, isso significa …

19 code-golf  string  decision-problem  counting 

Esse desafio é baseado e contém casos de teste de um curso de programação que fiz na Universidade de Aalto. O material é usado com permissão. Dois anos e meio atrás, havia um desafio sobre os Spoerisms em inglês . No entanto, em Spoerisms finlandeses são muito mais complicados. Spoonerisms …

19 code-golf  string