Perguntas com a marcação «decision-problem»

31
Soma dos poderes de 2

O desafio Dada uma entrada inteira em xque 1 <= x <= 255, retorne os resultados de potências de dois que, quando somadas, dão x. Exemplos Dada a entrada: 86 Seu programa deve gerar: 64 16 4 2 Entrada: 240 Saída: 128 64 32

31
Eu sou um número próprio?

Um número próprio (também chamado de número colombiano ou Devlali) é um número natural x, onde a equação n + <digit sum of n> = xnão tem soluções para nenhum número natural n. Por exemplo, 21 não é um número próprio, pois n = 15resulta em 15 + 1 + 5 = 21. Por outro lado, 20 é um número...

31
Reconhecer uma videira

fundo Eu tenho um monte de imagens em preto e branco antigas e granuladas. Alguns deles mostram videiras subindo em uma parede, outros não - sua tarefa é classificá-los para mim. Entrada e saída Sua entrada é uma matriz 2D retangular de bits A , fornecida em qualquer formato conveniente. Não...

31
Faro embaralha uma matriz

Um shuffle de Faro é uma técnica frequentemente usada por mágicos para "embaralhar" um baralho. Para executar um embaralhamento de Faro, você primeiro corta o baralho em 2 partes iguais e depois intercala as duas partes. Por exemplo [1 2 3 4 5 6 7 8] Faro embaralhado é [1 5 2 6 3 7 4 8] Isso...

31
É uma palavra instável?

(inspirado nesse desafio de Puzzling - SPOILERS para esse quebra-cabeça está abaixo, então pare de ler aqui se você quiser resolver esse quebra-cabeça sozinho!) Se uma letra em uma palavra ocorre alfabeticamente depois da letra anterior, chamamos isso de aumento entre as duas letras. Caso...

30
Digital Sum Fibonacci

Todos nós estamos familiarizados com a sequência de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 No entanto, em vez de, f(n) = f(n-1) + f(n-2)tomaremos a soma digital das 2 entradas anteriores. A sequência ainda deve começar 0, 1,...

30
É um número de Munchausen?

Um número de Munchausen na base bbb , também conhecido como invariante perfeito de dígito a dígito ou PDDI é um tipo peculiar de número inteiro positivo em que a soma dos dígitos da base bbb elevados para si mesmos é igual ao número em si. Eles são nomeados para o fictício Barão Munchausen , que...

30
Número que pode se comer

Dado um número inteiro positivo, produza um valor de verdade / falsidade para saber se o número pode comer sozinho. Regras Mais à esquerda é a cabeça, mais à direita é a cauda Se a cabeça é maior ou igual à cauda, ​​a cabeça come a cauda e a nova cabeça se torna sua soma. Se , a cabeça é...

30
Triângulos ASCII

Sua tarefa é escrever um programa ou uma função que imprima um triângulo ASCII. Eles se parecem com isso: |\ | \ | \ ---- Seu programa terá uma única entrada numérica n, com as restrições 0 <= n <= 1000. O triângulo acima tinha um valor de n=3. O triângulo ASCII terá nbarras invertidas (...

30
Um Quine frágil

Um Quine frágil Um quine frágil é um quine que satisfaz a propriedade de fazer cada substring removendo um único caractere, quando avaliado, produz um erro. Por exemplo. Se o seu programa asdffor um quine, para que seja frágil, os seguintes programas deverão apresentar um

30
Posso reembalar os baldes?

Meu filho pequeno tem um brinquedo como este: Este brinquedo consiste em 10 pequenos baldes empilháveis, que vamos numerar de 1 (o menor) a 10 (o maior). Às vezes, ele faz pequenas pilhas e o brinquedo acaba assim: Podemos representar esquematicamente as pilhas assim: 1 6 4 9 2 7 5 10 3...

29
É um número esfênico?

Um número esfênico é um número que é o produto de exatamente três números primos distintos. Os primeiros números esfênicos são 30, 42, 66, 70, 78, 102, 105, 110, 114. Esta é a sequência A007304 no OEIS. Sua tarefa: Escreva um programa ou função para determinar se um número inteiro inserido é um...

29
A miragem da pessoa inteligente

Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...

29
Chicken McNugget Numbers

Descrição Os números do Chicken McNugget são números que podem ser expressos como uma soma de 6, 9 ou 20 - os tamanhos iniciais das famosas caixas Chicken McNuggets vendidas pelo McDonald's. Nessa soma, um número pode ocorrer mais de uma vez, o mesmo 6 + 6 = 12ocorre também, e o número deve...

29
É montanhoso?

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ê pode ver, parece um pouco com...

29
Substituição de imã de geladeira

Ao escrever uma mensagem com imãs de geladeira, você geralmente substitui um 1por um I. Neste desafio, seu objetivo é descobrir se uma mensagem pode ser escrita usando as letras de outra mensagem. As substituições permitidas são: A = 4 B = 8 C = U E = M = W = 3 G = 6 = 9 I = 1 L = 7 N = Z O = 0 R...

29
É uma palavra estranha?

Desafio Dada uma única palavra como entrada, determine se a palavra é ímpar ou par. Palavras ímpares e pares Suponha as regras gerais: odd + odd = even even + odd = odd odd + even = odd even + even = even No alfabeto, as letras ímpares são: aeiou E as letras pares