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

Bem, acho que já é hora de termos outra questão de prova de golfe . Desta vez, vamos provar a conhecida verdade lógica (A→B)→(¬B→¬A)(A→B)→(¬B→¬A)(A \rightarrow B) \rightarrow (\neg B \rightarrow \neg A) Para fazer isso, usaremos o terceiro Axiom Schema de Łukasiewicz , um conjunto incrivelmente elegante de três axiomas …

38 logic  proof-golf 

Você está lutando contra uma extensa rede de espiões inimigos . Você sabe que cada espião tem pelo menos uma (às vezes várias) identidades falsas que eles gostam de usar. Você realmente gostaria de saber com quantos espiões está lidando. Felizmente, seus agentes de contra-inteligência estão fazendo seu trabalho e, …

38 code-golf 

Introdução Todos conhecemos o legal S (também conhecido como Superman S, Stüssy S, Super S, Skater S, Pointy S, Graffiti S etc. etc.): bilhões de crianças em idade escolar em todo o mundo atraíram esse S e imediatamente se sentiram orgulhosos de si mesmos. Caso você tenha esquecido ou tenha …

38 code-golf  ascii-art 

Introdução Os seres humanos são uma espécie notável, mas às vezes podemos ser muito difíceis de entender - principalmente para computadores. Em particular, parecemos gostar de escrever polinômios de uma maneira muito complicada, com regras aparentemente arbitrárias. Qual é o programa mais curto que você pode escrever para formatar um …

38 code-golf  polynomials 

Isso faz parte de um desafio de policiais e ladrões . Vá aqui para a parte dos ladrões. O desafio da polícia Você deve escrever um programa ou função em um idioma de sua escolha, que produza a string Haystack. No entanto, deve ser possível remover alguns subconjuntos de caracteres …

38 code-golf  source-layout  cops-and-robbers 

A mensagem de Arecibo é uma mensagem de rádio interestelar de 1974, com informações básicas sobre a humanidade e a Terra, enviadas ao aglomerado de estrelas globulares M13, na esperança de que a inteligência extraterrestre possa recebê-la e decifrá-la ... A mensagem consistia em 1.679 dígitos binários, aproximadamente 210 bytes …

38 code-golf  kolmogorov-complexity 

Descrição Saída do esquema de rima por um Terza Rima muito longo. Entrada Nenhum. Saída ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Regras Você pode escolher entre separar estrofes com espaços em …

38 code-golf  string  kolmogorov-complexity  alphabet 

Com base nesta pergunta Math.SE ; número copiado desta resposta . Número originalmente de um vídeo Numberphile , é claro. Sua tarefa é gerar o seguinte número primo de 1350 dígitos: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Opcionalmente, você pode incluir novas linhas na saída. Regras Isso é complexidade kolmogorov , portanto, não há entrada. …

38 code-golf  kolmogorov-complexity  primes 

Veja como retroceder e digitar novamente de uma sequência para outra: Comece da primeira string. Remova os caracteres no final até o resultado ser um prefixo da segunda sequência. (Isso pode levar 0 etapas.) Adicione caracteres no final até que o resultado seja igual à segunda string. (Isso também pode …

38 code-golf  string 

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 …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

Pergunta: Você receberá os números inteiros inicial e final de uma sequência e deve retornar o número inteiro que não contém o dígito 5. Os números inicial e final devem ser incluídos! Exemplos: 1,9 → 1,2,3,4,6,7,8,9 → Resultado 8 4,17 → 4,6,7,8,9,10,11,12,13,14,16,17 → Resultado 12 50,60 → 60 → Resultado …

38 code-golf  math 

Introdução Considere uma lista não vazia L de números inteiros. Uma fatia de soma zero de L é uma subsequência contígua de L cuja soma é igual a 0. Por exemplo, [1, -3, 2] é uma fatia de soma zero de [-2, 4, 1, -3, 2, 2 , -1, -1] …

38 code-golf  array-manipulation  decision-problem 

Tome um número inteiro positivo n como entrada e dê saída (alguns dos) números decimais que podem ser criados usando n bits, ordenados da seguinte maneira: Primeiro, liste todos os números que podem ser criados com apenas um 1e o restante 0na representação binária (classificada), depois todos os números que …

38 code-golf  sorting  base-conversion  binary 

A tarefa Dado um número natural como entrada, sua tarefa é gerar um valor de verdade ou falsey com base no fato de a entrada ser um fatorial de qualquer número natural. Você pode assumir que o número de entrada sempre estará no intervalo de números suportados pelo seu idioma, …

38 code-golf  math  number  decision-problem 

Sua tarefa é escrever um programa que produza uma lista legível de cada cinco letras da letra com a estrutura: consoante - vogal - consoante - vogal - consoante A saída deve ser classificada em ordem alfabética com uma palavra por linha e nenhuma palavra repetida duas vezes. Pode ser …

38 code-golf  string  kolmogorov-complexity  combinatorics