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

Muito inspirado por esse desafio Code Golf: Sua própria cobra ASCII de estimação - eu pensei que fazê-la horizontal acrescentaria uma camada extra de complexidade. Um exemplo de cobra horizontal: 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 E …

29 code-golf  ascii-art  random 

Como cientistas da computação, você provavelmente conhece todas as operações básicas da lista de pop e push . Estas são operações simples que modificam uma lista de elementos. No entanto, você já ouviu falar do fracasso da operação ? (como no flip- flop )? É bem simples. Dado um número …

29 code-golf  array-manipulation  sorting 

Muitos idiomas permitem que as strings sejam "adicionadas" +. No entanto, isso é realmente concatenação, uma verdadeira adição seguiria os axiomas do grupo: Está fechado (a adição de duas cordas é sempre uma string) É associativo ( (a + b) + c = a + (b + c) ) Existe …

29 code-golf  string  abstract-algebra 

Originalmente publicado (e excluído) pelo @Tlink , que provavelmente foi inspirado nesta pergunta do StackOverflow . Como foi uma pena que tenha sido excluído, porque parecia um bom desafio em geral, achei que o republicaria com formatação e regras adequadas. (Tentei entrar em contato com o @Tlink e obter sua …

29 code-golf  date 

Desafio Para esse desafio, uma cadeia montanhosa é aquela que se ajusta à regra gramatical, M: x(Mx)*onde em cada produção, todos os x são o mesmo caractere. Quando recuado, uma cadeia montanhosa pode se parecer com isso: A B C D C E F E C B A Como você …

29 code-golf  string  decision-problem 

Desafio da polícia O desafio dos ladrões Encontre uma resposta vulnerável. Ou seja, uma resposta que ainda não foi apresentada e que também não é segura . Quebrá-lo, descobrindo sua linguagem. Ou seja, encontre qualquer idioma em que o programa fornecido seja um programa válido (sujeito às regras descritas no …

29 code-challenge  cops-and-robbers  obfuscation 

Desafio Postagem em sandbox Dado um número inteiro positivo Emita (K)um número inteiro aleatoriamente uniforme (Y)entre [0, K). Se Y > 0assumir K = Ye repita o processo até Y = 0. Regras A entrada deve ser impressa primeiro Formato de saída como desejar Seu programa deve terminar. 0 deve …

29 code-golf  random 

Você distribui cartas de 0 a 9 de um baralho uma vez, formando pilhas que começam em 0 e contam até 1. Quando você recebe um 0, você o coloca na mesa para iniciar uma nova pilha. Quando você distribui qualquer outra carta, você a empilha sobre uma carta com …

29 code-golf  sequence  decision-problem  subsequence 

"Primeiro eles vieram ..." é um poema de Martin Niemöller : First they came for the Socialists, and I did not speak out- Because I was not a Socialist. Then they came for the Trade Unionists, and I did not speak out- Because I was not a Trade Unionist. Then …

29 code-golf  kolmogorov-complexity 

Entrada A entrada é um número inteiro positivo único n Saída A saída está ncom o bit mais significativo definido como 0. Casos de teste 1 -> 0 2 -> 0 10 -> 2 16 -> 0 100 -> 36 267 -> 11 350 -> 94 500 -> 244 Por …

29 code-golf  sequence  binary 

Você receberá um número inteiro positivo Ncomo entrada. Sua tarefa é construir um semi-ziguezague, de Nlados, cada um de comprimento N. Como é relativamente difícil descrever claramente a tarefa, aqui estão alguns exemplos: N = 1: O N = 2: O OO N = 3: OO OO OOO N = …

29 code-golf  ascii-art 

Atenção: este NÃO é um desafio "ei, vamos desenhar um bolo na arte ASCII"! Por favor, continue lendo;) Algum tempo atrás, era meu aniversário, agora tenho 33 anos. Portanto, existe essa tradição social embaraçosa que consiste em convidar familiares e amigos, colocar velas numéricas em um bolo, cantar músicas e …

29 code-golf  number  binary  palindrome 

Escreva um pedaço de código que aceite uma string como entrada e emita um pedaço de código no mesmo idioma que, quando executado, produzirá a string de entrada inicial. Ele deve poder manipular qualquer combinação de caracteres AZ, az e 0-9. Exemplo em Python: import sys print "print('" + sys.argv[1] …

29 code-golf  code-generation 

( relacionado ) Um triplo pitagórico é uma lista (a, b, c)que satisfaz a equação a 2 + b 2 = c 2 . Um Triplo Pitágico Primitivo (PPT) é aquele em que a, be csão todos coprimes (isto é, o único divisor comum entre os três elementos é 1). …

29 code-golf  arithmetic  number-theory 

Você receberá como entrada um número inteiro kno intervalo de -4503599627370496(−2 52 ) a 4503599627370496(2 52 ). Como é sabido , números inteiros nesse intervalo podem ser representados exatamente como valores de ponto flutuante de precisão dupla. Você deve saída o peso de Hamming (número de ones) da codificação de …

29 code-golf  integer  floating-point