Perguntas com a marcação «subsequence»

Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...

O ex-secretário de Defesa dos EUA, Donald Rumsfeld, famosa popularizou a frase "knowns conhecidos." Aqui vamos destilar seus comentários em uma estrofe de quatro linhas. Especificamente, imprima este texto: known knowns known unknowns unknown knowns unknown unknowns Letras maiúsculas não...

Dado um número inteiro n > 0, imprima o comprimento da maior sequência contígua de 0ou 1em sua representação binária. Exemplos 6é escrito 110em binário; a sequência mais longa é 11, então devemos retornar2 16→ 10000→4 893→ 1101111101→5 1337371→ 101000110100000011011→6 1→ 1→1 9965546→...

Introdução Acontece que os alienígenas amam memes tanto quanto nós. Toda raça alienígena que encontramos até agora tem sua própria versão 2spooky4me(veja a pergunta seguinte ) e equivalente, no entanto, com algumas variações. Os habitantes do planeta CUTE1f não conseguem lidar com muito fantasma,...

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...

Introdução A229037 possui uma plotagem bastante intrigante (pelo menos nos primeiros termos): Existe a conjectura de que possa realmente ter algum tipo de propriedade fractal. Como essa sequência é construída? Definir a(1) = 1, a(2) = 1, em seguida, para cada n>2encontrar um positivo...

Um número inteiro positivo ké um número Loeschiano se kpode ser expressa como i*i + j*j + i*jpara i, jinteiros. Por exemplo, os primeiros números loeschianos positivos são: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Observe que i, jpara um dado, knão são únicos. Por...

Os botões do Word e alteram o tamanho da fonte de acordo com estas regras:A▲ᴀ▼ O tamanho da fonte inicial é 11. Se for pressionado quando o tamanho da fonte for 1, o tamanho permanecerá 1.ᴀ▼ O tamanho da fonte muda com 1 ponto no intervalo de 1 a 12. O tamanho da fonte muda com 2 pontos no...

As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / 1 | 0 porque...

Escreva um programa ou função que duplique letras em uma palavra, para que todas as letras duplicadas organizadas da esquerda para a direita na palavra formem a matriz de entrada. Por exemplo: input: chameleon, [c,a,l,n] output: cchaamelleonn Entrada A palavra inicial (por exemplo...

O desafio Dada uma entrada inteira em xque 1 <= x <= 255, retorne os resultados de potências de dois que, quando somadas, dão x. Exemplos Dada a entrada: 86 Seu programa deve gerar: 64 16 4 2 Entrada: 240 Saída: 128 64 32

Crie um programa ou função que tome uma lista de cadeias como entrada e produza a cadeia mais longa que é uma substring de todas as cadeias de entrada. Se houver várias substrings de comprimento igual e não mais substring, produza qualquer uma delas. Isso pode significar a saída da string...

Isso foi inspirado no Problema 13 - Binário Não Repetitivo da recente concorrência do HP CodeWars. Vamos pegar um número decimal aleatório, digamos 727429805944311 e veja sua representação binária: 10100101011001011111110011001011101010110111110111 Agora divida essa representação binária em...

A maioria dos idiomas vem com um built-in para pesquisar uma string por todas as ocorrências de uma determinada substring e substituí-las por outra. Não conheço nenhuma linguagem que generalize esse conceito para subsequências (não necessariamente contíguas). Portanto, essa é sua tarefa neste...

Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...

Você distribui cartas de 0 a 9 de um baralho uma vez, formando pilhas que começam em 0 e contam até 1. Quando você recebe um 0, você o coloca na mesa para iniciar uma nova pilha. Quando você distribui qualquer outra carta, você a empilha sobre uma carta com exatamente um valor menor, cobrindo-a....

Introdução Suponha por um momento que as víboras e o penhasco estejam a apenas dois passos, em vez de três. o --- Hsss! | ';;' ___ /_\ ___ _ | Você é, infelizmente, prisioneiro de um torturador sádico. Você deve dar um passo à esquerda ou à direita a cada curva. Caso contrário, eles matam...

Uma string é parável se puder ser dividida em subtrings, cada uma das quais é uma string repetida duas vezes consecutivas. Por exemplo, aabaaababbbabaé parável como: aaba aaba b b ba ba Dada uma sequência não vazia de a's' e b's, produza um valor Truthy se for parável e um valor Falsey se não...

O pannenkoek2012 tem como objetivo completar o Super Mario 64 com o menor número possível de pressionamentos do botão A, o que faz Mario pular. Cada "A press" consiste em três partes: Pressionando o botão Segurando-o por qualquer período de tempo Liberando-o Veja este vídeo (1:15 - 3:23) para...

Neste desafio, você receberá uma sequência alfabética como entrada. Definiremos o "anti-string" de uma determinada entrada como a string com o caso de todas as letras invertidas. Por exemplo AaBbbUy -> aAbBBuY Você deve escrever um programa que use uma string como entrada e procure a...