Considere uma permutação de números inteiros 1, ... n,, como esta para n = 6: [5,2,4,3,6,1] Se você visualizar a permutação como um mapeamento de [1,2,3,4,5,6]para [5,2,4,3,6,1], a permutação poderá ser descompactada em ciclos separados . Um ciclo é um subconjunto de elementos que são mapeados...
Escreva um programa ou função que, com dois números inteiros a, b, produza uma sequência contendo um número decimal que representa exatamente a fração a / b . Se a / b for inteiro, basta gerar o valor, sem um ponto decimal ou zeros à esquerda: 123562375921304812375087183597 / 2777 ->...
Dado um número inteiro positivo N, imprima o menor número inteiro positivo de forma que esse número seja um palíndromo (isto é, é o seu próprio reverso) e divisível por N. O palíndromo (ou seja, a saída) não deve precisar de um zero inicial para ser um palíndromo, por exemplo, 080não é a resposta...
Uma matriz piramidal é uma matriz quadrada em que todos os números aumentam ou diminuem a partir do ponto central, como as duas matrizes abaixo: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 Ou: 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 3 3 Dado um número inteiro diferente de zero n,...
Considere o número 99999999. Esse número é obviamente um palíndromo. O maior fator primo de 99999999 é 137. Se você dividir 99999999 por 137, obtém 729927. Esse número também é um palíndromo. O maior fator primordial de 729927 é 101. 729927/101 = 7227, que novamente é um palíndromo. O maior...
Descrição do Desafio Uma subsequência monotônica é uma sequência de números [a1, a2, ..., an]tal que a1 <= a2 <= ... <= anou a1 >= a2 >= ... >= an. [1, 3, 3, 7, 9, 13, 13, 100]é uma subsequência monotônica (não decrescente), bem como [9, 4, 4, 3, 0, -10, -12](esta não é...
Dada uma sequência como argumento, produza o comprimento da (s) mais longa (s) substring (s) repetida (s) sobreposta (s) ou zero se não houver essa sequência. Você pode assumir que a sequência de entrada não está vazia. Exemplos abcdefabc: a substring abcé repetida nas posições 1 e 7, portanto,...
Introdução Alguns de vocês já devem ter ouvido falar do Hilbert's Grand Hotel . O gerente perdeu sua lista de onde os hóspedes estão hospedados, mas ainda tem a ordem em que fizeram o check-in. Cada hóspede não pode ficar em um quarto com um número de quarto menor que o valor e se um convidado for...
Você provavelmente já ouviu falar dos números de Fibonacci ; Eles são bem famosos. Cada número na sequência de Fibonacci é a soma dos dois últimos na sequência, com o primeiro e o segundo números sendo 1. A sequência é assim: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946...
Este é um bom desafio para iniciantes e um bom assassino de tempo. Eu apenas disse um log natural porque o título era muito curto, isso não tem nada a ver com logaritmos. Dadas 2 variáveis: O número de formigas n. A largura do log w. Saída de um registo de largura wcom nformigas (Exemplo...
Recentemente, fiz um teste de matemática e notei que um determinado número no teste correspondia a um padrão interessante. O número ( 28384) corresponde a uma sequência genérica de dígitos semelhante a esta (n)(x)(n+1)(x)(n+2)(x)(n+3) etc... onde ne xsão números inteiros de um dígito. A...
Desafio: Dada uma matriz de entrada quadrada A , preencha a matriz com uma linha e uma coluna nos quatro lados. O valor de cada elemento na linha superior e inferior deve ser a soma dos elementos em cada coluna correspondente. O valor de cada elemento nas colunas esquerda e direita deve ser a...
Um inteiro é primo se, e somente se, for positivo e tiver exatamente 2 divisores distintos: 1 e ele próprio. Um par primo gêmeo é composto de dois elementos: pe p±2, ambos são primos. Você receberá um número inteiro positivo como entrada. Sua tarefa é retornar uma verdade / falsidade, dependendo...
Dada uma entrada n, seu programa ou função deve gerar o menor número inteiro positivo k, de forma que o narredondado para o múltiplo mais próximo de kseja maior que n. Exemplo. Dada uma entrada 20, o valor da saída deve ser 3: O múltiplo mais próximo de 1é 20, que não é maior que 20. O múltiplo...
Quando você edita uma postagem no SE, quaisquer outras edições dentro de um período de carência de 5 minutos são mescladas a ela. Dada uma lista de vezes que você edita uma postagem, conte as edições que não estão em um período de cortesia. Digamos que você edite em minutos [0,3,4,7,9,10,11,12]....
Um número inteiro positivo x é um número de triângulo quadrado se houver dois números inteiros positivos diferentes, y e z , menores que x, de modo que todas as somas x + y x + z y + z são quadrados perfeitos. Por exemplo 30 é um número de triângulo quadrado porque 30 + 6 = 6 2 30 + 19 = 7...
Dada uma lista de seqüências de caracteres, substitua cada sequência por uma de suas subseqüências não vazias, que não é uma subseqüência de nenhuma das outras seqüências da lista e o mais curta possível. Exemplo Dada a lista ["hello","hallo","hola"], "hello"deve ser substituído por apenas...
Esse desafio é baseado nesta questão do Stackoverflow . Com um número positivo como entrada, produza-o como a soma de cada dígito multiplicado por sua representação de potência-10. Entrada Um número, como um número inteiro, uma sequência de caracteres ou uma lista de dígitos / caracteres. O...
Um palíndromo é uma palavra que é seu próprio reverso. Agora, existem algumas palavras que podem parecer palíndromos, mas não são. Por exemplo, considere a palavra sheesh, sheeshnão é um palíndromo porque seu reverso é hseehsdiferente; no entanto, se considerarmos shuma única letra, é inverso...
Desafio: Dada uma lista de números inteiros, classifique decrescente pelo (s) maior (s) dígito (s). A ordem dos números com o mesmo dígito maior é classificada pelo segundo maior dígito, etc. Ignoramos dígitos duplicados nos números. E se todos os dígitos de um número forem iguais, a ordem desses...