Resoluções de Problemas do Simulacro: Josephus e Variações
Este artigo documenta a resolução de múltiplos problemas de algoritmos, com foco em variantes do Problema de Josephus e recursão.
Problema 1: Seleção do Macaco Líder (Josephus)
Para a primeira sbutarefa, a solução é baseada no Problema de Josephus. Utiliza-se uma abordagem iterativa. A fórmula fundamental é f[i] = (f[i-1] + m) % i, onde f[i] ar ...
Publicado em 7-30 18:14
Soluções da Competição de Programação de Novembro da Associação de Computação de Xangai - Grupo C
T1 - Verificação de Par ou Ímpar
Dado um número inteiro n, se n for par, imprima "even"; se for ímpar, imprima "odd".
Entrada: Um único inteiro n.
Saída: Uma string representando a paridade.
Faixa de dados: -1.000.000 ≤ n ≤ 1.000.000
Exemplo: Entrada: 0 Saída: even
Solução: A paridade é determinada usando o operador módulo. ...
Publicado em 6-4 22:39