Fișierul intrare/ieșire romane.in, romane.out Sursă .campion 2003
Autor Marinel Șerban Adăugată de avatar ApostolDaniel Apostol Ilie Daniel ApostolDaniel
Timp de execuție pe test 0.05 sec Limită de memorie 15360 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

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 ieșire

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.

Restricții

  • 1 ≤ n ≤ 400

Exemplu

romane.in romane.out
3
6 0 0 0 0
20
28 10 14 0 0
99
140 50 150 50 10

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii