Na linha de grandes desafios, pensei que este poderia ser interessante. Neste desafio, usaremos o sistema de número de resíduos (RNS) para executar adição, subtração e multiplicação em números inteiros grandes. O que é o RNS O RNS é uma das muitas maneiras que as pessoas desenvolveram para...
Dado um número> 0, imprima a soma com todos os dígitos (1 .. n) concatenados e revertidos e adicione-os. Por exemplo, com n = 6: Os números 1 a 6 concatenaram: 123456 Invertida: 654321 Somando-os juntos, resultará em: 777777. Outro exemplo é n = 11: 1 2 3 4 5 6 7 8 9 10 11 >...
Considere alguma sequência binária, usando 1e 2, por exemplo: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... Vamos anotar os comprimentos de execução disso: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... _ _ ____ ____ _ _ _ ____ 1, 1, 2, 2, 1, 1, 1, 2, ... Neste caso, temos outra sequência binária....
A sequência mais-menos A sequência mais-menos é aquela que começa com duas sementes a(0)e b(0). Cada iteração dessa sequência é a adição e subtração dos dois membros anteriores da sequência. Isto é, a(N) = a(N-1) + b(N-1)e b(N) = a(N-1) - b(N-1). Objetivo Produza a sequência mais-menos, em...
Desafio: Você recebe uma sequência contendo apenas dígitos. Sua tarefa é gerar o número mínimo de números primos que devem ser concatenados para formar a sequência. Se isso for impossível, produza 0. Casos de teste: Entrada -> Saída: 252 -> 3 235 -> 2 92 -> 0 31149 ->...
Text to DNA golf Desafio Converter entrada em uma saída de DNA. Algoritmo Converter texto em pontos de código ASCII (por exemplo, codegolf-> [99, 111, 100, 101, 103, 111, 108, 102]) Coloque os códigos ASCII juntos (por exemplo 99111100101103111108102) Converter em binário (por exemplo...
Qual é a palavra mais frequente? Dada uma frase, seu programa deve passar por ela, contando as frequências de cada palavra e, em seguida, produzir a palavra mais usada. Como uma sentença não possui um comprimento fixo e pode ser muito longa, seu código deve ser o mais curto possível. Regras /...
A RFC 2550 é uma proposta satírica (publicada em 1 de abril de 1999) para uma representação ASCII com economia de espaço de data e hora que pode suportar qualquer data (mesmo aquelas anteriores ao início do universo e aquelas que ultrapassam o fim previsto do universo). O algoritmo para calcular um...
Descrição da tarefa Dado um número inteiro, troque seus bits (2k – 1) -th e 2k -th menos significativos para todos os números inteiros k> 0 . Esta é a sequência A057300 no OEIS. (Supõe-se que o número tenha "infinitos" zeros à esquerda. Na prática, isso significa simplesmente acrescentar um...
Eu acho que a maioria das pessoas por aqui sabe o que é um display de 7 segmentos para dígitos: _ _ _ _ _ _ _ _ | | | _| _| |_| |_ |_ | |_| |_| |_| | |_ _| | _| |_| | |_| _| Podemos definir a diferença de 7 segmentos (7SD) entre dois dígitos para ser o número de segmentos que precisam ser...
Entrada: Uma matriz contendo três números inteiros: 0, 1e 2em qualquer ordem (isto é, [2, 0, 1]) E uma sequência de comprimento> = 2 contendo apenas letras alfabéticas (maiúsculas e minúsculas) e dígitos (ie a1B2c3) Saída: Com base na matriz, classificamos e produzimos a string. Como é que...
Nesse desafio, você receberá um bloco de texto e precisará refletir sobre o texto. Entrada: Uma sequência a ser refletida. O texto não pode ser fornecido como uma matriz cujos elementos são as linhas de texto. Por exemplo, "ab\ncd"e ['a','b','\n','c','d']são permitidos, mas ['ab','cd']ou...
Sumário Dada uma lista de números inteiros, retorne o índice em que cada número inteiro terminaria ao ser classificado. Por exemplo, se a lista estivesse [0,8,-1,5,8], você deveria retornar [1,3,0,2,4]. Observe que os dois 8s mantêm sua ordem em relação um ao outro (a classificação é...
Introdução Vamos observar esta matriz: [3, 2, 4, 1, 1, 5, 1, 2]. Cada elemento exibe o comprimento da substring que deve ser resumida. Vamos dar uma olhada no primeiro elemento da matriz acima: [3, 2, 4, 1, 1, 5, 1, 2] ^ O elemento no primeiro índice é 3 , portanto, agora usamos uma substring...
Tarefa Dado (por qualquer meio) um conjunto de dados de ponto flutuante classificado, retorne (por qualquer meio e dentro de 1 ‰ do valor correto) a média interquartil . Um algoritmo possível Descarte os trimestres mais baixos e mais altos dos pontos de dados. Calcule a média (soma dividida...
Retirado desta pergunta no Stack Overflow. Agradecemos também a @miles e @Dada por sugerirem entradas de teste que abordam alguns casos de canto. O desafio Dada uma matriz de valores inteiros, remova todos os zeros que não são flanqueados por algum valor diferente de zero. De maneira...
Vemos muitos desafios aqui, solicitando uma função para criar uma sequência a partir do OEIS . Embora esses desafios sejam divertidos, como programador, vejo uma oportunidade para automação. Seu desafio é criar um programa que pegue o índice de uma sequência (por exemplo, A172141 ) e algum número...
Desafio Neste desafio, você deve pegar um número como entrada e enviar a letra correspondente do alfabeto e vice-versa. (1 <=> A, 2 <=> B) etc. 1 -> A 2 -> B ... 26 -> Z A -> 1 B -> 2 ... Z -> 26 Regras Isso é código-golfe , então o código mais curto em bytes...
Digamos que você tenha visto seu amigo digitar a senha dele no telefone Android. Você não se lembra como eles criaram o padrão, mas lembra como ele é. Sendo o amigo em causa que você é, você quer saber o quão segura é a senha deles. Seu trabalho é calcular todas as maneiras pelas quais um padrão...
As linguagens de programação bidimensionais geralmente têm comandos de espelho como /e \para redirecionar o ponteiro de instruções na grade: >>>>\ v v <<<</ Neste desafio, você recebe uma direção de entrada e um espelho e precisa determinar a direção de...