A tarefa Dado um número inteiro positivo de entrada n(de 1 até o limite do seu idioma, inclusive), retorne ou produza o número máximo de números inteiros positivos distintos que somam n. Casos de teste Vamos fdefinir uma função válida de acordo com a tarefa: A sequência para f, começando em...
Entradas: Dois únicos dígitos (chamá-los de deixar me n) e dois caracteres (vamos chamá-los ae b) no seu formato de entrada de escolha. Resultado: Para o passo a passo, finja m=2, n=5, a='a', b='b'. Sua saída será uma string criada a partir de suas quatro entradas. Vamos chamar a string result,...
Definimos como a lista de potências distintas de que somam . Por exemplo, .2 x V ( 35 ) = [ 32 , 2 , 1 ]V( X )V(x)V(x)222xxxV(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] Por convenção, os poderes são classificados aqui do mais alto para o mais baixo. Mas isso não afeta a lógica do desafio, nem as...
Este tweet lista os pedidos possíveis para as asas de um restaurante chinês 1 : Ao pedir Pizza, costumo calcular qual tamanho me dá a melhor relação preço-pizza, que é um cálculo simples. No entanto, minimizar o preço de um pedido neste restaurante não é uma tarefa tão simples, então eu gostaria...
O número da partição de um número inteiro positivo é definido como o número de maneiras pelas quais ele pode ser expresso como uma soma de números inteiros positivos. Em outras palavras, o número de partições inteiras que possui. Por exemplo, o número 4tem as seguintes partições: [[1, 1, 1, 1],...
Alguém construiu um relógio realmente sofisticado usando números de Fibonacci, que parece muito bom, mas é bastante inutilizável. Apenas a maneira que nós gostamos! Vamos recriar isso. O relógio é composto de 5 seções correspondentes aos cinco primeiros números de Fibonacci, começando de 1 (ou...
Temos objetos que oscilam entre dois pontos inteiros [l, r], na velocidade de uma unidade por unidade de tempo, iniciando lem t=0. Você pode assumir l < r. Por exemplo, se um objeto oscila [3, 6], então temos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...
Visão geral Dada uma lista de dígitos, encontre o menor número de operações para fazer 100 Entrada Uma sequência de dígitos, que pode ou não estar em ordem numérica. A ordem dos dígitos não pode ser alterada, no entanto, os operadores mais (+) ou menos (-) podem ser adicionados entre cada um...
Primeira pergunta aqui, não grite comigo se isso for uma duplicata ou um mau desafio. Introdução Eu mesmo pensei nesse desafio e parece ser um bom quebra-cabeça básico para jogadores iniciantes de código. Também pode me ajudar a decidir qual idioma do código de golfe aprender. Desafio Dada uma...
Eu gostei de ler este site; Esta é a minha primeira pergunta. As edições são bem-vindas. Dados inteiros positivos n e m , calcule todas as partições ordenadas de m em exatamente n partes partes inteiras positivas e imprima-as delimitadas por vírgulas e novas linhas. Qualquer ordem é boa, mas cada...
OEIS A000009 conta o número de partições estritas dos números inteiros. Uma partição estrita de um número inteiro não negativo né um conjunto de números inteiros positivos (portanto, nenhuma repetição é permitida e a ordem não importa) que somam isso n. Por exemplo, 5 tem três partições rígidas:...
Converter um número em uma soma de dígitos Nenhuma soma: precisamos da soma mais curta Não há dígitos: você pode usar apenas dígitos do número Exemplo Você receberá como entrada um número inteiron>0 Vamos dizer n=27. Você deve expressar 27como uma soma , usando apenas os dígitos [2,7] ,...
Se escrevermos uma sequência de números como coeficientes de uma série de potências, essa série de potências será chamada de função geradora (comum) (ou Gf) dessa sequência. Ou seja, se, para alguma função F(x)e série de números inteiros a(n), temos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...
O número de partições de um número inteiro é o número de maneiras pelas quais o número inteiro pode ser representado como uma soma de números inteiros positivos. Por exemplo: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 Existem 7 maneiras de representar o número 5, portanto...
P k (n) significa a quantidade de partições nexatamente em kpartes. Dado ne k, calcule P k (n). Dica: P k (n) = P k (n-k) + P k-1 (n-1), com valores iniciais p 0 (0) = 1 ep k (n) = 0 se n ≤ 0 ou k ≤ 0. [Wiki] Exemplos n k Ans 1 1 1 2 2 1 4 2 2 6 2 3 10 3 8 Regras Aplicam-se as regras...
Escreva o código mais curto possível para resolver o seguinte problema: Entrada: Um número inteiro X com 2 <= XeX <= 100 Resultado: Total de combinações de 2, 3 e 5 (a repetição é permitida, a ordem é importante) cuja soma é igual a X. Exemplos: Entrada: 8 Saída:, 6porque as...