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

Você tem nmoedas cujo peso é -1 ou 1. Cada uma é rotulada de 0a n-1para que você possa diferenciá-las. Você também tem um dispositivo de pesagem (mágico). No primeiro turno, você pode colocar quantas moedas quiser no dispositivo de pesagem, capaz de medir tanto pesos negativos quanto positivos, e …

17 math  optimization  fewest-operations 

Sumário executivo Dada entrada k, encontrar uma partição de inteiros 1para na ksubconjuntos livre de soma para o maior npossível dentro de 10 minutos. Contexto: números de Schur Um conjunto Aé livre de soma se sua soma automática A + A = { x + y | x, y in …

17 code-challenge  arithmetic  combinatorics  set-partitions 

Digitação do teclado do telefone celular Esta pergunta foi feita há um tempo, mas foi encerrada devido a especificações ruins. Então, estou refazendo, com especificações melhores. Esta questão está relacionada, mas segue na direção oposta. Antes da criação do T9, para digitar um caractere em uma mensagem de texto, era …

17 code-golf  string  keyboard 

Inspirado por esta postagem migrada mal recebida . O chefe de segurança da sua empresa está preocupado com o seu sistema de geração de PIN depois que ele o forneceu 12345. Ele também não gostou da piada de Spaceballs que você fez às custas dele, então você foi delegado a …

17 code-golf  number  random 

Você deve escrever um programa ou função que receba uma string representando um tabuleiro de xadrez com apenas peões como entrada e saída ou retorne se é possível capturar qualquer placa no tabuleiro. A entrada está em uma notação semelhante à FEN , descrevendo posições de peões brancos e pretos …

17 code-golf  string  chess 

Desafio A notação de Forsyth-Edwards (FEN) é uma notação padrão para descrever uma posição específica do tabuleiro de um jogo de xadrez. Seu desafio é avaliar a pontuação usando a string FEN. Este é um exemplo de uma sequência FEN: 5k2/ppp5/4P3/3R3p/6P1/1K2Nr2/PP3P2/8 Usando essa sequência, você pode calcular a pontuação do …

17 code-golf  chess 

A espiral de Ulam é um tópico verdadeiramente fascinante, mas intrigante, em matemática. Como ele funciona em detalhes pode ser encontrado aqui , mas um breve resumo pode ser explicado da seguinte forma: Começo escrevendo um, depois escrevo dois à direita. Acima dos dois, escrevo três e, à esquerda, escrevo …

17 code-golf  math  primes 

Dado um arquivo de dicionário (um arquivo de texto contendo uma palavra ou frase em cada linha, com pontuação possível, mas sem números; as linhas são alfabetizadas), você deve exibir cada combinação de palavras em que uma letra pode ser removida de uma palavra para formar outra; a letra removida …

17 code-golf  string 

Escreva um programa que leve uma entrada para STDIN e coloque todas as letras minúsculas (incluindo letras acentuadas) na 2k-1quinta palavra em maiúsculas e todas as letras maiúsculas (também incluindo letras acentuadas) na 2kquinta palavra em letras minúsculas ( ké um número inteiro positivo). O programa não deve afetar outros …

17 code-golf 

Esse desafio é pouco inspirado pelo esolang Pada não implementado . Considere uma matriz de 8 bits, todos inicializados em zero. Introduziremos um conjunto de instruções muito minimalista para imprimir seqüências arbitrárias. Existem duas instruções, ambas com um parâmetro Nque é o índice de um bit: t Npara t oggle: …

17 code-golf  string  path-finding  binary 

fundo Cento e treze anos atrás, o criptógrafo amador Félix Delastelle publicou seu trabalho na cifra de quatro quadrados , uma cifra de substituição digográfica que aceita duas permutações de um alfabeto de 25 letras como chaves e codifica mensagens que consistem nessas letras. Como a maioria das cifras de …

17 code-golf  cryptography 

+ - + + - + | | + - + + - + | | | | | | | | + - + + - + + - + + - + O povo de ASCIIville está reconstruindo sua cidade e desenhando novas plantas. Seu trabalho é desenhar …

17 code-golf  ascii-art 

Esta é uma pergunta bastante simples. De acordo com este site aleatório que encontrei - Web Archive , um ângulo de referência é the acute angle formed by the terminal side of the given angle and the x-axis.Você precisa escrever um programa para encontrá-los. Não me lembro de nada da …

17 code-golf  math  geometry 

Passei o dia todo hoje em um torneio Super Smash Bros. e comecei a pensar em algumas das terminologias que usamos ao descrever sets. Estes são os três tipos de sets que vejo jogados em torneios: Melhor de 3 (Bo3) Três jogos são disputados. O vencedor do set é o …

17 code-golf 

Assine essa palavra 2! Não faz muito tempo, publiquei um desafio chamado Assine essa palavra! . No desafio, você deve encontrar a assinatura da palavra, que são as letras colocadas em ordem (por exemplo, A assinatura de thisé hist). Agora, esse desafio foi muito bem, mas havia uma questão importante: …

17 code-golf  string  sorting  word