Problema H - Caesar's Orders

Autor: Fábio Marques (ESTGA - Universidade de Aveiro)
Tipo de problema: Decifragem simples, manipulação de caracters, matemática simples
Número de ficheiros de teste: 7

O algoritmo completo de cifragem de uma mensagem era dado no enunciado e tínhamos de implementar a decifragem.

Este era um dos problemas mais simples e bastava fazer o seguinte (o inverso do processo de cifragem):

  1. Calcular os shifts (usar ceil e floor)
  2. Passar de M3 para M2: juntar dígitos 2 a 2
  3. Passar de M2 para M: aplicar shift "inverso" (para o outro lado)
  4. Obter C2 a partir de M: aplicando o mapeamento
  5. Passar de C2 para C: aplicar shift "inverso" (para o outro lado)

Muitas equipas tiveram problemas com o shift e com o facto de este poder ser maior do que o tamanho da mensagem C.

Ligações interessantes: