Para desafios com uma restrição na quantidade de tempo que um envio pode ser usado.
Houve um bilhão de iterações de desafios de Fibonacci neste site, então vamos apimentar as coisas com um desafio de Fibonacci de um bilhão de iterações! Seu desafio é gerar os primeiros 1000 dígitos decimais do número de 1.000.000.000.000 de Fibonacci com o menor programa possível. Opcionalmente,...
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...
Escreva o programa mais curto que resolva o cubo de Rubik (3 * 3 * 3) dentro de um período de tempo e movimentos razoável (digamos, no máximo 5 segundos em sua máquina e menos de 1000 movimentos). A entrada está no formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB...
O desafio Sua tarefa é criar um programa que aceite qualquer entrada de sequência de caracteres e produza a entrada em um formato quadrado. Cadeias vazias devem retornar uma cadeia vazia. Exemplos Dada a entrada: golf Seu programa deve gerar: golf o l l o flog Entrada: 123 Saída: 123 2...
Título alternativo: Registre sua sentença de prisão na parede Dado um número n, as contagens de saída agrupadas nos tradicionais 5 por grupo e 50 por linha. Exemplos 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50. |||/ |||/ |||/ |||/ |||/...
Considere um polígono com potencial de auto-interseção, definido por uma lista de vértices no espaço 2D. Por exemplo {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} Existem várias maneiras de definir a área desse polígono, mas a mais interessante...
Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Desafio Sua tarefa é codificar um número inteiro como uma sequência de caracteres ASCII e decodificá-la com êxito depois que a sequência for aleatoriamente embaralhada. Você escreverá dois programas / funções , que serão chamados de codificador e decodificador . Codificador Entrada: um número...
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 1 ≤ N ≤ 1.000.000 como entrada, imprima o último dígito diferente de zero de N! onde ! é o fatorial (o produto de todos os números de 1 a N , inclusive). Esta é a sequência OEIS A008904 . Seu programa precisa terminar em 10 segundos em uma máquina razoável para qualquer...
A tarefa é a seguinte. Dado um número inteiro x(de modo que o xmódulo 100000000003não seja igual a 0) apresentado ao seu código da maneira que achar conveniente, imprima outro número inteiro y < 100000000003para que (x * y) mod 100000000003 = 1. Seu código deve levar menos de 30 minutos para...
Defina a função f (n) para um número inteiro positivo n da seguinte maneira: n / 2 , se n for par 3 * n + 1 , se n for ímpar Se você aplicar repetidamente esta função a qualquer n maior que 0, o resultado sempre parecerá convergir para 1 (embora ninguém tenha conseguido provar isso ainda). Essa...
Uma subsequência é qualquer sequência que você pode obter de outra excluindo qualquer quantidade de caracteres. As distintas subsequências não vazios de 100são 0, 1, 00, 10, 100. As subsequências não vazios de distintos 1010são 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Escreva um programa ou...
Este desafio fará você contar "criaturas" no jogo de azulejos Palago. Uma criatura é qualquer forma fechada que possa ser formada por peças Palago de cores correspondentes em uma grade hexagonal. O jogo Palago consiste em peças como esta: Esses ladrilhos podem ser girados , ou, de maneira...
A tarefa é encontrar um fator não trivial de um número composto. Escreva um código que encontre um fator não trivial de um número composto o mais rápido possível, sujeito a que seu código não tenha mais que 140 bytes. A saída deve ser apenas o fator que você encontrou. Seu código pode receber e...
fundo O problema do vendedor ambulante (TSP) solicita o menor circuito que visita uma determinada coleção de cidades. Para os fins desta pergunta, as cidades serão pontos no plano e as distâncias entre elas serão as distâncias euclidianas usuais (arredondadas para o número inteiro mais próximo). O...
Um elemento primitivo de um campo finito é um gerador do grupo multiplicativo do campo. Em outras palavras, alphain F(q)é chamado de elemento primitivo se for uma q−1raiz primitiva da unidade em F(q). Isso significa que todos os elementos diferentes de zero F(q)podem ser escritos como alpha^ipara...
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 ->...
A tarefa é a seguinte: Dado um número inteiro positivo xe um prime n > x, produz o menor número inteiro positivo ytal que (y * y) mod n = x. Uma parte importante desta questão é o prazo especificado abaixo, que exclui as soluções de força bruta. Se não houver esse valor y, seu código deverá ser...
Faça um programa que simule os portões lógicos básicos. Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários. Saída: qual a saída da porta lógica inserida receberia os dois...