Puzzles de programação e golfe de código

Inspirado (com a explicação roubada) desta fundo Digamos que você tenha duas listas A = [a_1, a_2, ..., a_n]e B = [b_1, b_2, ..., b_n]números inteiros. Dizemos que Aé potencialmente divisível por Bse existe uma permutação Bque torna a_idivisível por b_itodos i. O problema é então: é possível reordenar (isto …

20 code-golf  math  array-manipulation  decision-problem 

O matemático louco possui uma grande coleção de números e, portanto, o espaço que resta é bastante limitado. Para economizar alguns, ele deve dobrar seus números inteiros, mas infelizmente ele é realmente preguiçoso. Sua tarefa, se você deseja ajudá-lo, é criar uma função / programa que dobre um número inteiro …

20 code-golf  number  integer  division 

Aqui está a sequência da qual estou falando: {1, 4, 5, 9, 10, 11, 16, 17, 18, 19, 25, 26, 27...} A partir de 1, mantenha 1, solte os 2 próximos, mantenha os 2 próximos, solte 3, mantenha 3 e assim por diante. Sim, também está no OEIS (A064801) ! …

20 code-golf  sequence  integer 

Pense em uma estrada como uma linha numérica, começando 0e continuando indefinidamente: ................................................................. Existem dois carros na estrada: Ce R. Cé o policial que está tentando pegar R, o ladrão. Ccomeça às 0e Rcomeça em algum lugar na estrada: C.............................R.................................. O policial já está se movendo - ele está perseguindo …

20 code-golf  decision-problem 

Escreva um programa que exiba na tela a soma dos divisores de um número (1 ≤ N ≤ 100) inserido pelo usuário no intervalo de 1 a N. Este é o OEIS A000203 . Exemplos: Entrada : 7 7 / 1 = 7 7 / 7 = 1 7 + …

20 code-golf  sequence  integer  division  factoring 

Nesse desafio, você recebe dois retângulos sobrepostos e precisa calcular os retângulos criados removendo um do outro. Por exemplo, se você remover o retângulo vermelho do preto: Você acaba com um dos dois conjuntos de retângulos a seguir: Você também precisará lidar com o seguinte: Para ser mais explícito: Você …

20 code-golf  geometry  grid  set-partitions 

Descrição Acho que todo mundo conhece o conto de fadas de Rapunzel e o príncipe. Para quem não: leia aqui. No entanto, Rapunzel tinha acabado de cortar o cabelo, por isso pode não demorar o suficiente para deixar seu príncipe subir! Ela pode ficar muito triste .. Desafio Sua tarefa …

20 code-golf 

Dada uma lista de números inteiros, sua tarefa é gerar o segundo maior valor nos primeiros k elementos, para cada k entre 2 e o comprimento da lista de entrada. Em outras palavras, imprima o segundo maior valor para cada prefixo da entrada. Você pode gerar um valor arbitrário para …

20 code-golf  number  array-manipulation 

Desafio Dada uma lista arbitrária de duas tuplas e um único elemento em uma dessas tuplas, produza seu "parceiro", isto é, dado ae [(i,j),...,(a,b),...,(l,m)], saída b. Você pode assumir que todas as tuplas são únicas e que todos os elementos nas tuplas são cadeias. Além disso, assuma que você não …

20 code-golf  array-manipulation  search 

O Rhombus de Pascal (que na verdade é um triângulo) é obtido adicionando o padrão: * *** x ao invés de * * x Isso significa que cada célula é a soma das três células na linha diretamente acima dela e uma célula na linha 2 acima dela. Assim como …

20 code-golf  math  number  arithmetic  integer 

Este é um algoritmo muito, muito simples, que tenho certeza de que pode ser resolvido em muitas linguagens diferentes. Na Espanha, os cartões de identificação (conhecidos como DNI ) consistem em 8 números e um caractere de controle. O caractere de controle é calculado com o seguinte algoritmo: divida o …

20 code-golf  kolmogorov-complexity 

O desafio Dada uma entrada inteira, retorne o primeiro número de Fibonacci que contém a entrada em si, juntamente com o índice desse número de Fibonacci (índices começando em 0 ou 1 - até você, mas mencione qual em sua resposta). Por exemplo, se for dada a entrada 12, o …

20 code-golf  fibonacci 

Meu chefe agora quer que eu implemente um mecanismo que permita que ele procure por um item em uma matriz e forneça a ele os índices / índices onde esse valor ocorre. Sua tarefa: Escreva um programa ou função que receba uma matriz e um valor (String, Inteiro, Flutuante ou …

20 code-golf  array-manipulation 

No idioma Nim , as regras para diferenciar identificadores são um pouco mais relaxadas do que na maioria dos outros idiomas. Dois identificadores são equivalentes ou endereçam a mesma variável se seguirem estas regras : o primeiro caractere de ambos é o mesmo (diferencia maiúsculas de minúsculas) tanto cadeias são …

20 code-golf  string  decision-problem 

Na Base-10, todos os quadrados perfeitos terminam em 0 , 1 , 4 , 5 , 6 ou 9 . Na Base-16, todos os quadrados perfeitos terminam em 0 , 1 , 4 ou 9 . Nilknarf descreve por que isso é e como resolver isso muito bem nesta resposta, …

20 code-golf  number-theory  abstract-algebra