Copiado al portapapeles
Descripción
Sparky ha decidido crear un cifrado usando su secuencia matemática favorita: la serie de Fibonacci.
En este nuevo sistema, el número de posiciones que se desplaza una letra ya no es fijo, sino que cambia para cada letra del mensaje basándose en la secuencia de Fibonacci (1, 1, 2, 3, 5, 8, 13, 21...).
La regla es la siguiente:
- La 1ra letra del mensaje se desplaza según el 1er número de Fibonacci (1 posición).
- La 2da letra se desplaza según el 2do número de Fibonacci (1 posición).
- La 3ra letra se desplaza según el 3er número de Fibonacci (2 posiciones).
- La 4ta letra se desplaza según el 4to número de Fibonacci (3 posiciones).
- Y así sucesivamente.
El alfabeto es el inglés (26 letras, de la 'A' a la 'Z'). Si al desplazar una letra se pasa de la 'Z', el conteo vuelve a empezar desde la 'A' de forma circular.
Por ejemplo, para cifrar la palabra "GATO":
- 'G' (1ra letra) se mueve 1 posición -> 'H'
- 'A' (2da letra) se mueve 1 posición -> 'B'
- 'T' (3ra letra) se mueve 2 posiciones -> 'V'
- 'O' (4ta letra) se mueve 3 posiciones -> 'R' El mensaje final sería "HBVR".
Dada una lista de palabras secretas, tu tarea es escribir un programa que genere el mensaje cifrado usando el método Fibonacci de Sparky.
Entrada
Entrada
La entrada comienza con una línea que contiene un número entero C, la cantidad de casos de prueba.
A continuación, seguirán C líneas.
Cada línea contiene una única cadena de texto S (el mensaje original).
El mensaje S consistirá únicamente de letras mayúsculas del alfabeto inglés (A-Z) y no contendrá espacios.
Se garantiza que:
- 1 <= C <= 20
- 1 <= Longitud de S <= 100
Salida
Para cada caso de prueba, imprime una sola línea con el formato:
Caso X: Y, donde X es el número del caso actual (empezando en 1) e Y es el mensaje cifrado de Sparky.
Ejemplo Entrada
3 GATO PERRO PYTHON
Ejemplo Salida
Caso 1: HBVR Caso 2: QFTUT Caso 3: QZVKTV