Dada uma linha que consiste apenas em letras, processe da seguinte maneira: Você mantém uma string vazia no começo. Se o próximo caractere de entrada estiver na sequência, remova-o da sequência. Se o próximo caractere de entrada não estiver na sequência, anexe-o à sequência. Saída o estado...
Dado que você tem uma sequência infinita de números definidos da seguinte maneira: 1: 1 = 1 2: 1 + 2 = 3 3: 1 + 3 = 4 4: 1 + 2 + 4 = 7 5: 1 + 5 = 6 6: 1 + 2 + 3 + 6 = 12 7: 1 + 7 = 8 ... A sequência é a soma dos divisores de n, incluindo 1 e n. Dado um número inteiro positivo xcomo entrada,...
Dado um número natural, nescreva um programa ou função para obter uma lista de todas as possíveis multiplicações de dois fatores que podem ser usadas para obter n. Para entender melhor o que se pretende você pode ir para http://factornumber.com/?page=16777216 para ver quando né 16777216que recebo a...
Introdução Suponha que eu tenha uma lista de números inteiros, digamos L = [-1,2,2,1,2,7,1,4] . Eu gosto de ter equilíbrio na minha vida, então estou feliz em ver que tem tantos elementos estranhos quanto pares. Além disso, ele também possui um número igual de elementos em todas as classes de...
Para outro desafio que estou escrevendo, preciso verificar se os casos de teste são solucionáveis com números inteiros limitados. Especificamente, preciso verificar o seguinte, para uma matriz não vazia de números inteiros Ae uma largura de bit inteiro n: Todos os números inteiros aem...
Dado um número inteiro n, retorne o número de maneiras que n pode ser escrito como uma lista de números primos. Por exemplo, 2323pode ser escrito como (2,3,23), (23,23)ou (2,3,2,3)ou (23,2,3), para que você produza 4. Se não puder ser escrito dessa maneira, você deverá imprimir 0. Um número primo...
(Existem alguns desafios que exigem o uso da melhor estratégia, mas aqui não o fazemos. Mesmo se você conseguir vencer, poderá empatar) Desafio Escreva um programa que jogue o jogo da velha. Não deve perder (portanto, deve terminar o jogo com um empate ou ganhando). Métodos de E / S...
Desafio Dado um número inteiro não negativo, mostre se é possível por duas datas (do calendário gregoriano) diferindo exatamente por muitos anos para compartilhar um dia da semana. Um ano é considerado um ano bissexto, se é divisível por 4, mas não por 100, ou se é divisível por 400. A saída pode...
Introdução: Em casa, temos um relógio que bate o valor indicado a cada hora, mas também que bate uma vez a cada meia hora. Então, de 0:01 até 12:00, ocorre nesta ordem: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, 1, 11, 1, 12 Desafio: Dado um número inteiro n, produza uma...
Desafio Suponha que você tenha uma lista de números e um valor alvo. Encontre o conjunto de todas as combinações de seus números que somam o valor alvo, retornando-os como índices da lista. Entrada e saída A entrada terá uma lista de números (não necessariamente exclusivos) e um número de soma...
A quintopia postou aqui um desafio para calcular coeficientes multinomiais (parte do texto aqui é copiado de lá). Existe um algoritmo divertido para calcular coeficientes multinomiais mod 2. Dada uma lista de números, k 1 , k 2 , ..., k m , gera o resíduo do coeficiente multinomial: mod...
Dadas duas listas diferentes de números inteiros não negativos, retorne a lista que tem o máximo mais alto (por exemplo [4, 2], [3, 3, 1] -> [4, 2]). Se ambos tiverem o mesmo máximo, retorne a lista que contém mais instâncias desse máximo (por exemplo [4, 2, 4], [4, 3, 3, 3, 1, 3] -> [4, 2,...
Desafio: Entrada: Três números inteiros: comprimento da borda inferior; quantidade inicial de grãos de areia; índice Saída: gera o estado da parte inferior de uma ampulheta no índice especificado, com base no comprimento da borda inferior e na quantidade de grãos de areia. Regras do...
Definição Os máximos e mínimos de uma determinada função são os maiores e menores valores da função, dentro de um determinado intervalo ou de outra forma, dentro de todo o domínio da função. Desafio O desafio é encontrar os máximos e mínimos locais de uma determinada função polinomial usando...
Irá ser dada uma matriz quadrada de inteiros M e outro inteiro positivo n , estritamente menor que o tamanho de M . Sua tarefa é gerar todas as sub-matrizes quadradas de M de tamanho n . Para os fins deste desafio, um sub-matriz quadrada é um grupo de adjacentes linhas e colunas contido em H...
Um conjunto de diferenças cíclicas é um conjunto de números inteiros positivos com uma propriedade exclusiva: Let nSer o maior número inteiro no conjunto. Seja rqualquer número inteiro (não necessariamente no conjunto) maior que 0, mas menor ou igual a n/2. Seja ko número de soluções para (b - a)...
Dada uma sequência l, encontre todas as substrings palindrômicas pde l(incluindo duplicatas e cadeias de caracteres únicos). Em seguida, reorganize todas as sub-strings em pum palíndromo válido (pode haver várias respostas corretas). Se não for possível reorganizar pem um único palíndromo, seu...
É fácil descrever uma máquina de estados finitos que reconhece múltiplos de 9: acompanhe a soma dos dígitos (mod 9) e adicione o dígito que for aceito em seguida. Esse FSM tem apenas 9 estados, muito simples! Pela equivalência entre reconhecimento de FSM e linguagens regulares, há uma expressão...
Recentemente, minha reputação era 25,121. Notei que cada agrupamento de dígitos (ou seja, os números separados por vírgulas) era um quadrado perfeito. Seu desafio é que, dado um número inteiro não negativo N e uma função booleana binária unária f : Z * → B , produza um valor verdadeiro se cada...
A trombeta é um instrumento de aerofone com válvulas, geralmente afinado B♭. O som é emitido quando o jogador vibra seus lábios para deslocar o ar dentro do instrumento. Essa vibração é adquirida ajustando a boca de uma maneira específica, chamada embocadura. Embocaduras diferentes, com lábios mais...