romane
Ī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 |
Timp maxim de executie: 0.1 secunde/test
prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
Contact: marinel_serban@yahoo.com