inspirado pela contagem regressiva do infinito Dado um número inteiro não negativo N, imprima o número de repetições das seguintes etapas necessárias para atingir 0: Converta Nem binário ( 4812390 -> 10010010110111001100110) Virar cada bit ( 10010010110111001100110 ->...
Problema: Encontre o número de zeros à esquerda em um número inteiro assinado de 64 bits Regras: A entrada não pode ser tratada como sequência; pode ser qualquer coisa em que operações matemáticas e bit a bit conduzem o algoritmo A saída deve ser validada com relação à representação inteira...
A tarefa: Emita um valor para x, onde a mod x = bpara dois valores fornecidos a,b. Suposição ae bsempre serão inteiros positivos Nem sempre haverá uma solução para x Se existirem várias soluções, produza pelo menos uma delas. Se não houver soluções, não produza nada ou alguma indicação de que...
Desafio Você recebe duas cadeias de bits distintas do mesmo comprimento. (Por exemplo, 000e 111.) Seu objetivo é encontrar um caminho de um para o outro, de modo que: Em cada etapa, você altera apenas um bit (você pode ir 000para qualquer um dos 001itens 010, 100). Você não pode visitar a mesma...
Dado como entrada um número inteiro positivo n>=1, imprima as primeiras nlinhas do seguinte triângulo: 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1...
Entrada: Tomamos duas entradas: Uma entrada bcom dois valores distintos: Lefte Right. † E um número inteiro positivo n. Resultado: Com base na entrada Esquerda / Direita, produzimos uma das duas sequências a seguir no intervalo de 1-n(nas sequências abaixo, os primeiros 125 itens são...
Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e...
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...
Stackylogic é uma linguagem de programação que criei em um desafio anterior: Execute Stackylogic . Leia esse post para obter detalhes e exemplos completos, mas aqui está como ele é parafraseado: Stackylogic pega 0's' e 1's para entrada e saída uma única 0 ou 1após a conclusão. Um programa...
Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma...
Inspirado pelo quarto problema da BMO2 2009 . Dado um número inteiro positivo n como entrada ou parâmetro, retorne o número de números inteiros positivos cujas representações binárias ocorrem como blocos na expansão binária de n . Por exemplo, 13 -> 6 porque 13 no binário é 1101 e possui...
Muitas pessoas sabem o que é uma máquina da verdade na programação. Mas é hora de aumentarmos as coisas um pouco. Apresentando, a máquina da verdade estendida! Uma máquina de verdade estendida aceita duas coisas como entrada, um número inteiro ne uma sequência não vazia s. Ele gera s ntempos com...
Escreva um programa completo para descobrir se a representação binária de um número é palíndromo ou não? Sample Input 5 Sample Output YES Imprima YESse a representação binária for palíndromo ou
Escreva um programa que visualize divisão longa com arte ASCII. A entrada consiste em dois números inteiros, um numerador e um denominador, usando o formato de entrada de sua escolha. Exemplos: 1234 × 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012...
Introdução Eu quero encontrar a substring com mais 1's' em uma sequência de 0's 1' e 's. Entrada Seu programa possui duas entradas , a sequência e o comprimento da substring. A sequência é qualquer número de 0'se
Esse desafio é simples, dado um número decimal, converta em binário e calcule a soma das sub-strings do número binário, cujo comprimento é menor que o número original. Aqui está um exemplo: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 = 0 1 =...
Dado um N semiprime , encontre o menor número inteiro positivo m, de modo que a representação binária de um dos dois fatores de N possa ser encontrada na representação binária de N * m . Exemplo Vamos considerar o semiprime N = 9799 . Tentamos diferentes valores de m , começando em 1: m | N *...
Entrada: Um número inteiro nno intervalo2 <= n <= 10 Uma lista de números inteiros positivos Resultado: Converta os números inteiros em suas representações binárias (sem zeros à esquerda) e junte todos eles. Em seguida, determine todas as substrings binárias que formam uma 'cerca...
Vamos definir uma linguagem simples que opere em um único valor de 8 bits. Ele define três operações bit a bit (a explicação do código assume uma valuevariável de 8 bits ): !Negue o bit menos significativo ( value ^= 1) <Empacotando o deslocamento para a esquerda ( value = value << 1 |...
Dado um número inteiro binário inclusive entre 0e 1111111111111111(ou seja, um número inteiro não assinado de 16 bits) como entrada, produza o mesmo número inteiro em negabinário . A entrada pode estar no formato que for mais conveniente para o seu idioma; por exemplo, se for mais fácil para o...