Rimas de vogais: Maçãs e Bananas Há uma música infantil tradicional que repete o mesmo texto repetidamente, apenas a cada vez que cada vogal é substituída por uma vogal aleatória, mas constante na estrofe atual. Desafio O objetivo é propor o código mais curto que executa essa transformação em um...
Uma máquina de estados finitos não determinística é uma máquina de estado finito, onde um tuplo é mapeado para vários estados. Ou seja. substituímos a função de transição usual δ : Q × Σ → Q de um DFA por outra função Δ : Q × Σ → P ( Q )
Dada uma matriz 2D de números inteiros, vamos classificar suas linhas e colunas em blocos. Isso significa que você só precisa classificar uma linha ou coluna, mas aplicar as transformações necessárias para classificá-la em todas as outras linhas ou colunas da matriz 2D. Regras A entrada será uma...
Temos um desafio para gerar sua própria pontuação , mas parece que todas as respostas lá codificam a saída e isso é chato 1 . Então, vamos ter um novo desafio. Seu programa deve gerar seu próprio comprimento em bytes, seguido pela string " bytes", mas para evitar soluções codificadas...
String de soma suprema Dada uma sequência de entrada, retorne a palavra com a soma mais alta de cada um de seus caracteres unicode. Regras A entrada deve ser separada por espaços em branco O valor de cada palavra é baseado na soma de cada caractere no código UTF-16 da palavra A saída deve ser...
Inspirado por esta questão do Stack Overflow . O desafio Entrada Uma matriz de matrizes quadradas contendo números inteiros não negativos. Resultado Uma matriz quadrada construída a partir das matrizes de entrada da seguinte maneira. Seja N×NN×NN \times N o tamanho de cada matriz de entrada e...
Determine o comprimento de uma sequência de bytes UTF-8, considerando o primeiro byte. A tabela a seguir mostra quais intervalos são mapeados para cada comprimento possível: Range Length --------- ------ 0x00-0x7F 1 0xC2-0xDF 2 0xE0-0xEF 3 0xF0-0xF4 4 Observações sobre lacunas na tabela:...
A partir desta pergunta stackoverflow Dada uma matriz 2D do tamanho M× NM×N M \times N , produza os valores no sentido anti-horário. A saída deve começar de fora para dentro e o ponto inicial sempre será ( 0 , 0 )(0 0,0 0)(0,0) . Exemplo
Objetivo Tendo em vista que a World Series está chegando, preciso de um programa que possa ler as pontuações da caixa e me dizer qual é a entrada. Isso é um pouco complicado, porque o beisebol usa um método ímpar para registrar a pontuação. Eles não anotam a pontuação da equipe do at-bat até a...
fundo Um número npode ser descrito como B-rough se todos os fatores primos nexcederem estritamente B. O desafio Dados dois números inteiros positivos Be k, k Bimprima os primeiros números -rough. Exemplos Let f(B, k)Ser uma função que retorna o conjunto contendo os primeiros k Bnúmeros...
A soma dos quadrados dos dez primeiros números naturais é: 12+ 22+ ⋯ + 102= 38512+22+⋯+102=3851^2 + 2^2 + \dots + 10^2 = 385 O quadrado da soma dos dez primeiros números naturais é, ( 1 + 2 + . . . + 10 )2= 552= 3025(1+2+...+10)2=552=3025(1 + 2 + ... + 10)^2 = 55^2 = 3025 Portanto, a diferença...
Que esse desafio sirva como ( mais ) homenagem a Stan Lee, que faleceu aos 95 anos. Stan Lee nos deixou um legado inestimável e uma palavra de efeito peculiar: Excelsior . Então, aqui está um pequeno desafio baseado no que ele disse que era seu significado : Finalmente, o que significa...
Versão mais curta do Skyscrapers Challenge Tarefa Dada uma variedade de alturas de construção e um número inteiro positivo k, encontre todas as permutações (sem duplicatas) das alturas de modo que exatamentek construções sejam visíveis. Qualquer edifício ocultará todos os edifícios de altura...
Sumário Um professor foi instruído a preparar problemas de palavras para os alunos. Ela recebe uma lista de equações e é instruída a escrevê-las como o problema da palavra correspondente. No entanto, ela é muito preguiçosa, por isso não coloca muita criatividade nisso. Em vez disso, ela...
Dado um código de data inteiro não negativo no estilo Excel, retorne a "data" correspondente em qualquer forma razoável que mostre claramente ano, mês e "dia". Trivial, você pode pensar. Você notou as "citações de susto"? Eu usei isso porque o Excel tem algumas peculiaridades. Excel conta os dias...
O desafio: Para uma entrada de uma letra X (maiúscula ou minúscula de A a Z) e um dígito N (0-9), imprima a letra correspondente X feita de N * X. A carta deve ser desta lista: AAA BBBB CCCC DDDD EEEEE FFFFF GGG H H A A B B C D D E F G H H AAAAA BBBB C D D EEEE FFFF G GG HHHHH A A B B C D D E...
Adoraria pegar um número e saber quantas sílabas existem nele, quando faladas em inglês. Vamos limitar isso a números inteiros positivos que são menores que mil. Como sou britânico, seguiremos a coluna das centenas com um 'e' quando houver dígitos diferentes de zero depois dele. O...
Imagine que temos algum poliomino e gostaríamos de identificá-los exclusivamente, no entanto, os poliominos podem ser rotacionados, portanto, o hash cego não nos dará a mesma impressão digital de uma peça e uma rotação da mesma (em geral). Por exemplo, se tivermos o
Dada uma lista de períodos rcomo entrada, saída ou retorno de qualquer intervalo não encontrado r. Para fins deste exemplo, a entrada estará em YYYY-MM-DDformato. Digamos que você tenha três períodos: [2019-01-01, 2019-02-01] [2019-02-02, 2019-04-05] [2019-06-01, 2019-07-01] Você pode ver que...
Gringotes não é apenas um cofre, mas uma instituição financeira respeitável e assistentes também precisam de empréstimos. Como você não quer ser ferrado pelos duendes de Gringotes, decidiu que seria uma boa ideia escrever um programa para calcular juros. Os juros são compostos apenas...