Uma árvore é um gráfico conectado, não direcionado, sem ciclos. Sua tarefa é contar quantas árvores distintas existem com um determinado número de vértices. Duas árvores são consideradas distintas se não forem isomórficas . Dois gráficos são isomórficos se seus respectivos vértices puderem ser...
Minha escola e muitos outros implementam um tipo de programação chamada de Rotating Block Schedule. É uma maneira de as pessoas terem 8 aulas, mas terem 6 períodos em um dia escolar. Há quatro dias em um cronograma de blocos que se repetem sem parar e não têm nada a ver com os dias reais da...
Esta questão é inspirada no torneio em andamento do "jogo do hooligan jogado por cavalheiros", a Copa do Mundo de Rugby , que acaba de completar a etapa da piscina. Existem 20 equipes no torneio, e elas são divididas em 4 grupos de 5 equipes cada. Durante a fase da piscina, cada equipe joga contra...
Escreva um programa que use dois números inteiros como entrada; o primeiro pode ser qualquer número inteiro e o segundo é menor ou igual ao número de dígitos no primeiro número. Deixe esses números serem ae brespectivamente. O programa fará o seguinte Concatene um número mínimo de 1s até o final...
O Natal está se aproximando rapidamente e organizando a família anual Secret Santa. Eu gostaria de tentar obter uma vantagem sobre isso, mas garantir que os casais não comprem um para o outro continua causando problemas e, apesar de fazer isso há anos, ainda há o problema que Bobé um lixo na compra...
Muitas pessoas gostam de tocar música para diversão e entretenimento. Infelizmente, a música é bem difícil às vezes. É por isso que você está aqui! Tarefa É seu trabalho facilitar a leitura de músicas para aqueles que lutam com ela. Você precisa escrever um programa ou função que tenha como...
Calcular a norma p-adic de um número racional Escreva uma função ou um programa, que use 3 números inteiros m,n,p(onde pé um primo positivo) como entrada, que produza a norma p-adic (indicada por |m/n|_p) como uma fração (completamente reduzida). Sabe-se que Fermat possui apenas margens muito...
Seu chefe descobriu que muitos de seus funcionários (incluindo você) gostam de roubar códigos de outras pessoas. Ele ordenou que você escrevesse para ele um programa que ele pode usar para encontrar pessoas que roubam código de outras pessoas. Tarefa: Escreva um programa / função que detecte se...
Introdução O sistema tipográfico LaTeX usa macros para definir acentos. Por exemplo, a letra ê é produzida por \hat{e}. Nesse desafio, sua tarefa é implementar uma versão ASCII dessa funcionalidade. Entrada Sua entrada é uma sequência não vazia de caracteres ASCII imprimíveis. Não conterá novas...
Hoje, seu desafio é produzir todos os parênteses completos possíveis de uma expressão. Sua entrada é uma única linha de ASCII imprimível que contém um ou mais termos separados por operadores. A entrada também pode conter espaços - você deve ignorá-los. Um termo é [a-zA-Z0-9], um operador é [^...
Um polinômio é divisível por um fator (x-n)se for f(n)=0para uma função f. Seu trabalho: determinar se uma função polinomial f(x)é divisível por (x-n). A entrada A entrada está na forma de (x-n), (Polynomial). Lembre-se, se n for negativo, (x-n)estará na forma de entrada de(x+n) . Para o...
Sua tarefa é analisar a entrada e gerar a fórmula para o n-ésimo termo, se for uma sequência aritmética, caso contrário, deverá imprimir "NAAP". Entrada A entrada (do STDIN) consistirá em poucos números, entre 4 e 10 números em que cada número estará no intervalo entre -1000 e 1000, inclusive,...
A Segno e Da Capo são dois termos musicais muito comumente usados. Eles significam " do sinal " (𝄋) e " do começo ", respectivamente. Há também a idéia da coda (𝄌), que é o fim de uma peça musical. É o que é tocado após a "seção principal" da peça. Um DS al coda ( Dal Segno al coda ), por...
A inovação é um jogo de cartas em que os jogadores lutam ao longo dos tempos, da pré-história aos tempos modernos, na tentativa de obter conquistas mais rapidamente do que seus oponentes. Cada carta da Innovation é única e fornece ao jogador vários ícones. Se tratarmos cada cartão como uma grade...
Fortemente inspirado pela programação de um mundo intocado . Também intimamente relacionado a esse desafio . Vamos definir um primo primitivo como um número que é primo em si, mas não será mais primo se você remover qualquer substring contíguo dos N dígitos da base 10, onde 0 < N < digits...
Esse desafio é baseado no ajuste da cadeira do Downgoat . Desafio Você acabou de ajustar sua nova cadeira! Você se encaixa perfeitamente. No entanto, a roda está estridente e você sabe que o pessoal do reparo alterará o ajuste. O problema é que você não tem uma régua; portanto, terá que escrever...
Você está projetando uma nova linguagem de programação esotérica e um recurso que decidiu adicionar é um alocador de memória dinâmico. Seu idioma especifica um espaço de endereço virtual dedicado especial para o espaço do programa do usuário. Isso é separado do espaço de endereço usado pelo...
Cancelamento anômalo (de Wolfram Alpha): O cancelamento anômalo é um "cancelamento" dos dígitos de aeb no numerador e denominador de uma fração a / b que resulta em uma fração igual ao original. Observe que, se houver várias contagens, mas diferentes, de um ou mais dígitos no numerador e no...
A teoria da gravitação de Newton diz que a força gravitacional entre duas massas pontuais é F = (Gm 1 m 2 ) / r 2 Onde G é a constante gravitacional: 6.674 × 10 −11 N · (m / kg) 2 m 1 é a massa do primeiro objeto m 2 é a massa do segundo objeto r é a distância entre seus centros de...
Inspirado por esta pergunta sobre matemática. Deixe Fatorização privilegiada de um número, n , ser representada como P (n) = 2 a x 3 b x 5 c x ... . (Usando x como o sinal de multiplicação.) Em seguida, o número de divisores de n pode ser representada como se D (n) = (a + 1) x (b + 1) x (c + 1)...