Dada a entrada de uma lista de palavras e suas abreviações, produza o padrão pelo qual as abreviações podem ser formadas. Vamos dar o exemplo de entrada de potato ptao puzzle pzze como um exemplo (ou seja, a abreviação de potatoé ptaoe a abreviação de puzzleé pzze). Considere todas as maneiras...
Um pedômetro simples pode ser modelado por um pêndulo com dois interruptores em lados opostos - um em x = 0 e outro em x = l . Quando o pêndulo entra em contato com a chave remota, presume-se que o ambulador tenha dado meio passo. Quando entra em contato com o comutador próximo, a etapa é...
As cobras ficam assim: >>>v @ ^ v ^ >>>^ v ^ v ^<<<<<<<<< A cobra pode cruzar-se como neste caso: @ ^ >^>v ^<< Para que um cruzamento seja válido, os caracteres de ambos os lados devem estar se movendo na mesma direção. O caso de...
fundo A paridade de uma permutação , conforme definida pela wikipedia , é a seguinte: O sinal ou assinatura de uma permutação σ é denotado sgn (σ) e definido como +1 se σ for par e -1 se σ for ímpar. O sinal de uma permutação pode ser expresso explicitamente como sgn (σ) = (−1) ^ N (σ)...
Explicação O Befunge é um programa bidimensional que utiliza pilhas . Isso significa que, para fazer 5 + 6, você escreve 56+, significando: 56+ 5 push 5 into stack 6 push 6 into stack + pop the first two items in the stack and add them up, and push the result into stack (to those of you who...
Um conjunto de pontos satisfeito de forma arborizada é um conjunto de pontos 2D de modo que, para qualquer retângulo alinhado ao eixo que possa ser formado usando dois pontos no conjunto como cantos opostos, esse retângulo contenha ou toque em pelo menos um outro ponto. Aqui está uma definição...
O código neste site está sendo esgotado rapidamente. Precisamos investir em cadeias renováveis. Portanto, você deve escrever um programa que pegue uma string e a converta em um moinho de vento. O desafio Vamos dar um exemplo simples de um moinho de vento. Pegue a corda abc. O pivô é o caractere...
Bem-vindo ao seu primeiro dia na PPCG Inc. Como nosso mais novo classificador assistente de documentos juniores, você é responsável por garantir que todos os documentos que lhe enviamos sejam arquivados em ordem alfabética. É tão fácil que um macaco pode fazer isso. Metaforicamente falando, como...
Desafio Você recebe uma representação de caracteres ASCII-art em um plano como entrada por qualquer método razoável. Isso conterá apenas: [a-z]representando caracteres móveis. Cada letra aparecerá no quadro no máximo uma vez. # representando paredes imóveis . representando espaço vazio Por...
Introdução Nesse desafio, uma matriz 2 × 2 é indexada assim: 0 1 2 3 Definimos uma família de padrões do tipo fractal F(L), onde Lhá uma nlista longa desses índices e F(L)seu tamanho .2n-1 × 2n-1 Se L == [], então F(L)é o padrão 1 × 1 #. Se L != [], então, F(L)é construído da seguinte...
O desafio é simples: Crie um gráfico de pizza com base em vários valores de entrada. A entrada será uma lista de números positivos, decimais ou números inteiros, e a saída será um gráfico de pizza em que cada um dos valores de entrada é representado por cores separadas e um valor percentual fora...
Esse desafio é simples. Dado um número, imprima uma representação artística do número, usando o sistema numérico maia da Base-20. O que é o sistema maia? Os maias usavam a base 20 para armazenar números, então a primeira posição era a 1 lugar s, a próxima o 20lugar s, depois o 400s, etc. Então,...
Dadas (em STDIN, como argumentos de linha de comando ou argumentos de função) duas seqüências de caracteres não vazias distintas, localize e retorne a menor substring da primeira string que não é uma substring da segunda. Se não existir essa substring, você pode retornar a string vazia, retornar...
Créditos Esse desafio teve origem em @miles . Crie uma função que calcule o hash CRC32 de uma sequência de entrada. A entrada será uma sequência ASCII de qualquer tamanho. A saída será o hash CRC32 dessa sequência de entrada. Explicação O algoritmo do CRC32 e outro CRC é essencialmente o...
Introdução Vamos observar a seguinte matriz: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Um grupo consiste nos mesmos dígitos próximos um do outro. Na matriz acima, existem 5 grupos diferentes: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1, 1 O...
Qual é o tempo binário? Todo mundo sabe que horas são. Está lá em cima, no canto superior direito (ou onde quer que você o coloque) da tela. Mas uma pergunta que as pessoas raramente parecem se perguntar é: Qual é o tempo binário ? Tempo binário O tempo binário (tempo binário verdadeiro)...
Este é simples de descrever e eu mal podia acreditar que isso não acontecesse antes: Para uma determinada imagem (seja qual for o formato suportado pelo seu idioma), localize as cores exclusivas e produza uma lista das cores. Imprima o código de cor em RGB hexadecimal, que é um sinal de hash...
(via chat ) A entrada OEIS A123321 lista a sequência de números que são o produto de sete primos distintos. Por uma questão de brevidade, chamaremos esse número de 7DP . Os primeiros números e seus divisores correspondentes estão abaixo: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2 * 3 * 5 *...
Peças de xadrez (reis, rainhas, torres, bispos e cavaleiros) e peões estão em um tabuleiro, mas não no quadrado a1 ou h8 . Sua tarefa é viajar dos quadrados a1 vazios para os vazios h8 , passando apenas pelos quadrados vazios. As regras de movimento são as seguintes: Você pode prosseguir de...
Como o título - embora discretamente - sugere, só pago em dólares. O desafio Escreva uma função / programa que aceite uma string como entrada, que é um valor monetário precedido por um símbolo. ex) £4.99. Em seguida, retorne o mesmo valor convertido para USD. Entrada Você receberá uma string...