RSS Feed

Problema 89

18 Februarie 2005

Numere romane


Regulile de scriere ale numerelor romane permit scrierea unui număr în mai multe feluri (vezi Cifre Romane...). Totuși, întotdeauna există "cea mai bună" variantă de a scrie un anumit număr.

De exemplu, următoarele numere romane sunt toate forme corecte de scriere a numărului 16:

IIIIIIIIIIIIIIII
VIIIIIIIIIII
VVIIIIII
XIIIIII
VVVI
XVI

Ultimul exemplu e considerat cel mai eficient deoarece folosește cele mai puține cifre.

Fișierul text de 11K, roman.txt (click dreapta și 'Save Link/Target As...'), conține o mie de numere romane scrise într-o formă validă, dar nu neapărat minimală; adică cifrele sunt aranjate în ordine descrescătoare și respectă regula de scădere specifică numerelor romane.

Găsește câte caractere se economisesc prin scrierea acestor numere în forma lor minimală.

Notă: Poți presupune că toate numerele romane din fișier conțin maxim patru cifre consecutive de același fel.


>> Vezi problema originală <<