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

Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora, …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Tome duas entradas, um vetor não-vazia / lista contendo dígitos 1e 2e uma corda (não, você não pode levar 0/1em vez disso). A string será uma das seguintes (em minúsculas, exatamente como está escrito abaixo: increasing decreasing ones twos all none Se a sequência for ____, você retornará os índices …

9 code-golf  number  parsing 

Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 O …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Inspirado por este desafio e relacionado a este . fundo Badugi [bæduːɡiː] é uma variante de draw-poker de bola baixa. O evento de $ 1K da Copa do Mundo Poker Online do Pokerstars começa em 3 horas e eu precisarei saber o quão boas minhas mãos são! O jogo usa …

9 code-golf  string  decision-problem  game  card-games 

Dada uma MM/DDdata ( 12/24) e um período de início / fim ( 11/01 - 06/24), descubra se a data está dentro do período listado. Os períodos podem ser seqüenciais ( 05/01 - 11/01) ou agrupados até o próximo ano ( 11/01 - 05/01). Exemplos: 12/24está em 11/01 - 06/24= …

9 code-golf  decision-problem  date 

Nota: Esse desafio não tem nada a ver com a linguagem assembly real. Como chefe da Code-Golf Factory Inc. , você deve criar uma linha de montagem para gerar uma parte específica do código. Hoje, o capataz pediu que você produzisse quines. Especificação: Nesse desafio, o objetivo é escrever um …

9 code-golf  string  quine  source-layout  subsequence 

Em esta pergunta que eu definida uma função de "cadeia" como uma função que: é uma permutação, o que significa que todo valor é mapeado para e é mapeado exatamente por um valor. e permite que qualquer valor possa ser obtido de qualquer outro valor por aplicações repetidas da função …

9 code-golf  math  function 

(Inspirado fortemente por este desafio ) No desafio original, você deveria fazer um zíper horizontal; no entanto, olhando para o meu casaco, meu zíper é muito mais vertical (e um pouco quebrado): P Entrada Você receberá uma única string ( s) e um par de números inteiros ( ae b) …

9 code-golf  string  ascii-art 

Normalmente, decompomos um número em dígitos binários atribuindo-o com potências de 2, com um coeficiente de 0ou 1para cada termo: 25 = 1*16 + 1*8 + 0*4 + 0*2 + 1*1 A escolha de 0e 1é ... não muito binária. Realizaremos a verdadeira expansão binária expandindo com potências de 2, …

9 code-golf  integer  binary  base-conversion 

Preciso ligar para meus amigos, mas os botões do meu telefone sem fio não estão funcionando corretamente. Os únicos botões que posso pressionar são [Up], [Down] e [Call]. [Para cima] e [Para baixo] podem ser usados ​​para navegar nas minhas chamadas recentes e [Ligar] para o nome selecionado. Meu telefone …

9 code-golf  array-manipulation 

Desafio Pegue um número e imprima-o com 4 dígitos ou menos usando letras e números. Por exemplo; 270,030iria se transformar 270K. Chave Bilhões -> B Milhões -> M Milhares -> K Regras Você pode optar por aceitar números de entrada que incluem vírgulas que delimitam a cada três casas decimais …

9 code-golf 

Esta é uma variante de Reproduzir a cadeia de palavras e Construir uma longa cadeia de palavras . A entrada é uma lista não vazia de palavras únicas com pelo menos 2 caracteres de comprimento em caracteres de [az]. Você precisa gerar o comprimento da cadeia mais longa possível, onde …

9 code-golf  string 

Dada uma sequência potencialmente encaixotada, alterne a caixa. Isso fica mais claro nos casos de teste e explicação. Entrada / Saída Formato de entrada A entrada será uma única sequência separada por CR, LF ou CRLF ou uma lista de sequências. Você decide o formato de entrada. Formato de saída …

9 code-golf  ascii-art 

Seu desafio é imprimir xdígitos de pi onde xestá o tamanho do seu código. Exemplos: Source code (length) -> output foo! (4) 3.141 foobar (6) 3.14159 kinda long (10) 3.141592653 +++++ (5) 3.1415 123456789 (9) 3.14159265 Você pode usar para determinar o número de dígitos que você precisa imprimir. Observe …

9 code-golf  pi  floating-point  self-referential 

Descrição Dado um comprimento ne um tamanho de alfabeto k>0, seu programa deve determinar o número de cadeias com os parâmetros que possuem um número máximo de substrings exclusivas. No caso de k=2, isso gera OEIS A134457 . Exemplo Por exemplo, 2210tem as subsequências , 2, 22, 221, 2210, 2, …

9 code-golf  combinatorics