PROBLEMA
Dadas dos palabras, encuentra al ganador en una batalla de raíz digital .
Defina la raíz digital de una palabra de esta manera:
- A cada letra del alfabeto se le asigna un número: A = 1, B = 2, C = 3, ..., Z = 26
- Agregue los valores para cada letra para totalizar la palabra. Tome "CAT", por ejemplo. C + A + T = 3 + 1 + 20 = 24
- Agregue todos los dígitos individuales que conforman ese resultado: 24 => 2 + 4 = 6
- Repita el paso 3 hasta llegar a un solo dígito. Ese solo dígito es la raíz digital de la palabra.
Reglas:
- Se declara un ganador si su raíz digital es más grande que la otra.
- Si los valores raíz digitales son iguales, acorte las palabras eliminando cada instancia de la letra del valor más alto de ambas palabras y recalculando.
- Repita los pasos 1 y 2 hasta que haya un ganador o una de las palabras tenga solo una letra (o ninguna letra) restante.
- Si los valores raíz digitales son iguales después de pasar por el proceso de acortamiento, la palabra más larga se declara ganadora.
- Si las palabras tienen la misma longitud y no se encuentra ningún ganador después de pasar por el proceso de acortamiento, no se declara ningún ganador.
Reglas especiales:
- No se permite el uso del módulo en el cálculo de la raíz digital en sí. Se puede usar en cualquier otro lugar.
- Suponga que las palabras consistirán solo en letras mayúsculas: sin puntuación, sin espacios, etc.
ENTRADA
Tire de las palabras a través de stdin (separadas por comas). parámetros del método, o como quieras. Deje claro en su solución o en el código cómo se analizan o preparan las palabras.
SALIDA
Muestra la palabra ganadora. Si no hay ganador, muestra "STALEMATE".
Ejemplos:
entrada: CAN, BAT
CAN = 18 = 9
BAT = 23 = 5
salida: CAN
entrada: ZOO, NO
ZOO = 56 = 11 = 2
NO = 29 = 11 = 2
OO = 30 = 3
N = 14 = 5
salida: NO
ACTUALIZACIÓN : La entrada debe leerse usando stdin con las palabras como una cadena separada por comas.
ACTUALIZACIÓN : se agregaron un par de ejemplos para probar.
ACTUALIZACIÓN : aclaró la eliminación de la letra de mayor valor en el caso de un empate, esto también altera ligeramente la condición de detención, si una palabra tiene una letra o cero letras, el proceso de acortamiento se detiene