În reprezentarea cu cifre romane se utilizeaza simbolurile I,
V, X, L, C care reprezinta respectiv valorile 1, 5, 10, 50 si 100. Pentru a
reprezenta alte valori, aceste simboluri se alatura si se aduna. De exemplu
valoarea 3 se reprezinta prin III iar valoarea 73 prin LXXIII. Exceptiile de
la regula apar la numerele care au una dintre cifre 4 sau 9: 4 se scrie IV,
9 se scrie IX, 40 se scrie XL, 90 se scrie XC, adica valoarea mai mica se scrie
în fata valorii mai mari si se scade din ea. Astfel, reprezentarile cu cifre
romane pentru 24, 39, 44, 49 si 94 sunt respectiv XXIV, XXXIX, XLIV, XLIX, XCIV.
În multe carti prefata are paginile numerotate cu cifre romane, incepand cu
I pentru prima pagina.
Cerinta
Scrieti un program care sa determine câte caractere I, V, X,
L, C sunt utilizate pentru a numerota cele n
pagini din prefata.
Date de intrare
Fisierul de intrare romane.in
contine pe prima linie un singur întreg reprezentând numarul de pagini din prefata.
Date de iesire
Fisierul de iesire romane.out
contine o singura linie pe care se afla cinci numere naturale separate
prin câte un spatiu reprezentând, în ordine, numerele de caractere I, V, X,
L, C necesare.
Restrictii
1 <= n < 400
Exemple
romane.in
romane.out
Comentarii
3
6 0 0 0 0
6 I
20
28 10 14 0 0
28 I; 10 V; 14 X
99
140 50 150 50 10
140 I; 50 V; 150 X; 50 L; 10 C
prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
Contact: marinel_serban@yahoo.com