Desta vez, seu objetivo é encontrar o máximo de 3 números inteiros (de - (2 ^ 31) a 2 ^ 31 - 1 no complemento binário de 2) sem usar ramificações ou loops. Você só pode usar Desigualdade / A igualdade ( ==, >, >=, <, <=, !=) Estes contagem como 2 fichas. Aritmética ( +, -, *,...
Em 4 de dezembro de 2017, o Google Doodle era um jogo de programação gráfica com um coelho . Os níveis posteriores não eram triviais e pareciam um ótimo candidato para um desafio de golfe atômico . Detalhes jogos Existem quatro movimentos disponíveis: pule para frente, vire à esquerda, vire à...
Um minifloat é uma representação binária de um número de ponto flutuante que possui muito poucos bits. O minifloat nesta pergunta será definido como um número de 6 bits m, que possui a seguinte representação: 1 bit para representar o sinal do número. Este bit será 0se o número for positivo e 1se...
Hexcells é um jogo baseado no Minesweeper jogado em hexágonos. (Divulgação completa: não tenho nada a ver com Hexcells. Na verdade, eu realmente não gosto do jogo.) A maioria das regras da Hexcells pode ser facilmente expressa no Caça-minas generalizado (o Caça-minas é jogado em um gráfico...
Inspirado pela popularidade recente de nandgame na TNB e meu próprio desafio anterior . fundo O decimal densamente compactado (DPD) é uma maneira de armazenar com eficiência dígitos decimais em binário. Ele armazena três dígitos decimais (000 a 999) em 10 bits, o que é muito mais eficiente que o...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 2 anos . Os números devem ser impressos com...
(Eu marquei a pergunta "C" por enquanto, mas se você souber de outro idioma que suporte sindicatos, também poderá usá-lo.) Sua tarefa é criar os quatro operadores matemáticos padrão + - * /para a seguinte estrutura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2];...
Como vimos nesta questão , declarações lógicas complexas podem ser expressas em termos dos conectivos simples do Campo Minado generalizado. No entanto, o caça-minas generalizado ainda possui redundâncias. Para evitar essas redundâncias, definimos um novo jogo chamado "Generalized-1...
O objetivo é escrever um programa que codifique outro programa (entrada) com o menor número possível de caracteres. Pontuação A pontuação é igual ao número diferente de caracteres necessários para a saída. Menor pontuação é melhor. Regras Não há idiomas de destino com um conjunto limitado...
Um bloqueio comum de combinação de dígitos N consiste em N discos rotativos. Cada disco tem dígitos de 0 a 9 inscritos em ordem e é necessário transformá-los na senha correta para abri-lo. Obviamente, se você não souber a senha, precisará tentar no máximo 10 N vezes antes de desbloqueá-la. Isso não...
Um gráfico conectado é um gráfico que contém um caminho entre dois vértices. Desafio Construa um circuito [2-NAND-gate] que determina se um gráfico de 4 vértices está conectado. (As 2 entradas de uma porta podem ser o mesmo bit de entrada ou outra porta.) Saída True se o gráfico estiver...
O desafio Implemente uma função que aceite dois números inteiros cujos valores variam de 0 a 255 e retorne a soma dos números inteiros mod 256. Você pode usar apenas operadores de negação bit a bit (~), bit a bit ou (|), deslocamento de bits (>>, <<) e atribuição (=). Coisas que você...
Um comparador de contagem de bits (BCC) é um circuito lógico que recebe um número de entradas de contagem A1, A2, A3, ..., Ane entradas que B1, B2, B4, B8, ...representam um número. É, em seguida, retorna 1se o número total de Aentradas que estão em é maior do que o número representado em binário...
Inspirado pela grande caça aos ovos de Páscoa da API! Sumário Sua tarefa é procurar um número inteiro predeterminado no "espaço Collatz" (a ser explicado posteriormente) usando o menor número possível de etapas. Introdução Esse desafio é baseado na famosa conjectura de Collatz, da qual...
Estou tentando jogar golfe em C ++. É possível diminuir essa condição? X > 3 & X - Y > 1 (Além de remover o espaço em branco, é claro.) Então, Xé pelo menos 4mas X >= Y + 2. Xe Ysão inteiros no intervalo [0,5]. Eu tentei encontrar alguma fórmula bit a bit, mas...
Imagine que você tem duas caixas B(x)e B(y), cada uma contendo um bit desconhecido - 0 ou 1, e uma máquina Fque pode radiografá-las e produzir uma terceira caixa para B(x^y)( xor ). Ftambém pode calcular B(x*y)( e ). De fato, esses são apenas casos especiais da operação única que a máquina pode...
Sua tarefa é pegar uma sequência que contenha um isótopo de um elemento como entrada, codificada como o exemplo a seguir com o número atômico seguido por um espaço e o símbolo químico IUPAC para o elemento: 162 Dy e retorne o número de nêutrons em um átomo desse isótopo. No exemplo acima, o...
A exibição numérica de 7 segmentos onipresente pode exibir inequivocamente todos os 16 dígitos hexadecimais, como mostra esta wikipedia .gif As entradas para este desafio criarão um diagrama de circuitos usando portas lógicas NAND que transformam os quatro bits de um dígito hexadecimal nas...
Em esta questão , um mapeamento é definido entre EBCDIC e um subconjunto de ISO-8859-1. Sua tarefa é construir uma rede de portas NAND de duas entradas que receberão oito entradas A1, A2, A4, ..., A128representando um caractere EBCDIC e retornarão oito saídas B1, B2, B4, ..., B128que representam o...
Muitos de vocês provavelmente já ouviram falar do famoso programa Turtle Graphics, inicialmente popularizado pelo Logo. Esse desafio é implementar um programa Turtle Graphics no seu idioma preferido. Regras: O piso deve ser uma diagonal com as dimensões inseridas pelo usuário através de std-in...