PROBLEM
Na podstawie dwóch słów znajdź zwycięzcę w cyfrowej bitwie o rootowanie .
Zdefiniuj cyfrowy pierwiastek słowa w ten sposób:
- Każda litera alfabetu ma przypisany numer: A = 1, B = 2, C = 3, ..., Z = 26
- Dodaj wartości dla każdej litery, aby zsumować słowo. Weźmy na przykład „CAT”. C + A + T = 3 + 1 + 20 = 24
- Dodaj wszystkie pojedyncze cyfry, które składają się na wynik: 24 => 2 + 4 = 6
- Powtarzaj krok # 3, aż dojdziesz do jednej cyfry. Ta pojedyncza cyfra jest cyfrowym rdzeniem słowa.
Zasady:
- Zwycięzca zostaje ogłoszony, jeśli jego cyfrowy pierwiastek jest większy od drugiego.
- Jeśli cyfrowe wartości główne są równe, skróć słowa, usuwając każde wystąpienie litery o największej wartości z obu słów i ponownie je obliczając.
- Powtarzaj kroki 1 i 2, aż pojawi się zwycięzca lub jedno ze słów pozostanie tylko jedna litera (lub nie będzie żadnych liter).
- Jeśli cyfrowe wartości root są równe po przejściu przez proces skracania, dłuższe słowo zostaje ogłoszone zwycięzcą.
- Jeśli słowa są równej długości i po przejściu przez proces skracania nie zostanie znaleziony zwycięzca, nie zostanie ogłoszony zwycięzca.
Zasady specjalne:
- Żadne użycie modułu nie jest dozwolone w obliczeniach samego cyfrowego pierwiastka . Można go używać gdziekolwiek indziej.
- Załóżmy, że słowa będą się składać wyłącznie z wielkich liter - bez znaków interpunkcyjnych, bez spacji itp.
WKŁAD
Przeciągnij słowa przez stdin (oddzielone przecinkami). parametry metody lub jak chcesz. Wyjaśnij w swoim rozwiązaniu lub kodzie, w jaki sposób słowa są analizowane lub przygotowywane.
WYDAJNOŚĆ
Wyświetl zwycięskie słowo. Jeśli nie ma zwycięzcy, wyświetl „STALEMATE”.
Przykłady:
wejście: CAN, BAT
CAN = 18 = 9
BAT = 23 = 5
wyjście: CAN
intput: ZOO, NO
ZOO = 56 = 11 = 2
NO = 29 = 11 = 2
OO = 30 = 3
N = 14 = 5
wyjście: NIE
AKTUALIZACJA : Dane wejściowe należy odczytać za pomocą stdin ze słowami jako ciąg rozdzielany przecinkami.
AKTUALIZACJA : Dodano kilka przykładów do przetestowania.
AKTUALIZACJA : wyjaśniono usunięcie najwyższej wartości litery w przypadku remisu - to również nieznacznie zmienia warunek zatrzymania - jeśli słowo ma długość jednej litery lub zero liter, proces skracania jest zatrzymywany