Esse desafio é simples, dado um número decimal, converta em binário e calcule a soma das sub-strings do número binário, cujo comprimento é menor que o número original. Aqui está um exemplo: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 = 0 1 =...
Uma string x gera uma string yse yfor uma substring de uma repetição infinita de x. Por exemplo abcgera bcabcab. Escreva um programa para encontrar a string mais curta e lexicograficamente menor que irá gerar a entrada. Você recebe na entrada padrão uma única linha de texto. Você deve imprimir a...
Especificação Esse desafio é simples de declarar: sua entrada é uma matriz não vazia de números inteiros não negativos e sua tarefa é particioná-la no menor número possível de subsequências possíveis. Mais formalmente, se a matriz de entrada for A, a saída será uma matriz de matrizes, Btais...
Desafio Dada uma matriz H com r linhas e c colunas e duas listas booleana V de comprimento R e H de comprimento c , calcular os montantes verticais e horizontais cumulativos particionadas. Regras r e c são maiores ou iguais a um H e V começam com um valor verdadeiro Os valores em M estão dentro...
Uma convolução binária é descrita por um número Me aplicada a um número N. Para cada bit na representação binária de M, se o bit estiver definido ( 1), o bit correspondente na saída é dado por XORing nos dois bits adjacentes ao bit correspondente N(contornando quando necessário). Se o bit não...
EDIT: Vou aceitar uma resposta segunda-feira, 15/02/2016. Que os bytes estejam sempre a seu favor! No desafio "Imprima a sequência N-Bonacci" , o @DJMcGoathem descreve as seqüências N-bonacci, em que os números N anteriores são somados, em vez dos 2 tradicionais da sequência Fibonacci ( denominada...
O teorema de Van der Waerden diz que Para qualquer número inteiro positivo re k, existe um número Ntal que, se os números inteiros {1, 2, ..., N}forem coloridos, cada um com uma de r cores diferentes, haverá pelo menos knúmeros inteiros na progressão aritmética da mesma cor. O mínimo Né o...
Temos objetos que oscilam entre dois pontos inteiros [l, r], na velocidade de uma unidade por unidade de tempo, iniciando lem t=0. Você pode assumir l < r. Por exemplo, se um objeto oscila [3, 6], então temos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...
Tome dois números inteiros positivos N e Me criar somas acumuladas concatenados [N], com Miterações. Emita o resultado da última iteração. Definição da soma acumulada concatenada: Comece com um número Ne defina uma sequênciaX = [N] Anexar a X somas acumuladas deX Repita a etapa 2 M vezes. A...
Pegue três entradas, uma sequência de texto T; uma sequência de caracteres para substituir F; e uma sequência de caracteres para substituí-los por R,. Para cada substring Tcom os mesmos caracteres (sem distinção entre maiúsculas e minúsculas) F, substitua-os pelos caracteres em R. No entanto,...
Definição A partir da descrição no OEIS A006345 : Para encontrar a(n), considere a 1ou a 2. Para cada um, encontre o sufixo repetido mais longo, ou seja, para cada um a(n)=1,2, encontre a sequência mais longa scom a propriedade com a qual a sequência a(1),...,a(n)termina ss. Use o dígito que...
Interpretar intervalos soltos ListSharp é uma linguagem de programação interpretada que possui muitos recursos, um deles é um criador de intervalo baseado em 1 índice que funciona assim: Você define um intervalo como (INT) TO (INT)ou apenas (INT)onde ambos ou o int único podem ir do valor mínimo...
Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Agora, chamo...
Definição : uma potência primária é um número natural que pode ser expresso na forma p n, em que p é uma primária e n é um número natural. Tarefa : Dada uma potência primária p n > 1, retorne a prime p. Casos de teste : input output 9 3 16 2 343 7 2687 2687 59049 3 Pontuação : Este é o...
Esse desafio é de um teste de admissão a um curso fechado de segurança cibernética. De qualquer forma, isso não tem a ver com segurança cibernética, é apenas para testar as habilidades lógicas e de codificação dos alunos. Tarefa Escreva um programa que remova entradas de uma matriz para que os...
Introdução: Embora eu originalmente tivesse uma música holandesa na minha cabeça, onde as letras são: " Doe 'e stapje naar voren, en' e stapje terug " (traduzido para " Dê um pequeno passo à frente e um pequeno passo para trás "), quando Procurei as letras completas, percebi que elas só iam e...
Introdução Kipple é uma linguagem de programação esotérica baseada em pilha inventada por Rune Berg em março de 2003. O Kipple possui 27 pilhas, 4 operadores e uma estrutura de controle. Pilhas As pilhas são nomeadas a- ze contêm números inteiros assinados de 32 bits. Há também uma pilha...
(Eu marquei a pergunta "C" por enquanto, mas se você souber de outro idioma que suporte sindicatos, também poderá usá-lo.) Sua tarefa é criar os quatro operadores matemáticos padrão + - * /para a seguinte estrutura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2];...
O fundo Imagine o alfabeto inglês escrito em letras maiúsculas - ABCDEFGHIJKLMNOPQRSTUVWXYZ. Suponha que tenhamos uma lente especial de largura variável, que, quando colocada sobre a linha, mostre uma certa "janela" do alfabeto, com letras fora da lente ocultas da vista. Além disso, essa lente...
Introdução Nesse desafio, sua tarefa é encontrar subsequências generalizadas de cadeias. As subsequências não são necessariamente contíguas e também podem "envolver" a cadeia, passando pelo final e iniciando novamente desde o início. Você vai querer minimizar o número de envoltórios. Mais...