3144 - Cifre Romane

Cerinţa

Alexandru a învățat azi despre numerele romane și cum se scriu acestea. Fiind distras de ce spuneau colegii a ajuns acasă și a realizat că nu știe cum să transforme un număr din cifre arabe în cifre romane. Deoarece a doua zi are un test numai din acest capitol, vă roagă să îl ajutați la transformarea unui număr N dat, scris cu cifre arabe în cifre romane.

Date de intrare

Fișierul cifre_romane.in conține un număr natural N scris cu cifre arabe.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", programul va afișa in fișierul cifre_romane.out va conține scrierea cu cifre romane a lui N. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ≤ n ≤ 3999
• cifrele romane sunt:

I=1 V=5 X=10 L=50 C=100 D=500 M=1000

Exemple

Exemplul 1

cifre_romane.in

4

Ecran

Datele sunt introduse corect.

cifre_romane.out

IV

Exemplul 2

cifre_romane.in

5

Ecran

Datele sunt introduse corect.

cifre_romane.out

V

Exemplul 3

cifre_romane.in

4000

Ecran

Datele nu corespund restricțiilor impuse

cifre_romane.out

Rezolvare

# 3144 - Cifre Romane
def validare(n):
    if n < 1 or n > 3999:
        return False
    return True


def transforma_in_romane(n):
    romane = [(1000, 'M'), (900, 'CM'), (500, 'D'), (400, 'CD'), (100, 'C'),
              (90, 'XC'), (50, 'L'), (40, 'XL'), (10, 'X'), (9, 'IX'),
              (5, 'V'), (4, 'IV'), (1, 'I')]
    rest = n
    rezultat = ''
    while rest > 0:
        for arab, roman in romane:
            while rest >= arab:
                rezultat += roman
                rest -= arab
    return rezultat


def main():
    with open('cifre_romane.in', 'r') as f:
        n = int(f.readline().strip())

    if not validare(n):
        print('Datele nu corespund restricțiilor impuse.')
    else:
        print('Datele sunt introduse corect.')
        rezultat = transforma_in_romane(n)
        with open('cifre_romane.out', 'w') as f:
            f.write(rezultat)


if __name__ == '__main__':
    main()

Explicatie

Funcția validare(n)

Această funcție verifică dacă datele de intrare sunt valide. Are un singur parametru:

n - numărul întreg care trebuie transformat în cifre romane Funcția returnează True dacă datele sunt valide și False în caz contrar.

Funcția transforma_in_romane(n)

Această funcție primește un număr întreg n și returnează echivalentul în cifre romane ale acestuia. Funcția folosește o listă romane care conține tupluri cu perechile (arab, roman) pentru fiecare simbol din cifrele romane, în ordinea descrescătoare a valorii acestora. Apoi, se parcurge această listă de la început până la sfârșit și se adaugă în rezultat simbolul roman corespunzător valorii arabe până când se ajunge la finalul listei sau până când numărul întreg n devine 0.

Funcția main()

Această funcție este funcția principală a programului și este rulată atunci când scriptul Python este executat. Funcția deschide fișierul de intrare cifre_romane.in, citește numărul întreg care trebuie transformat în cifre romane, verifică dacă datele de intrare sunt valide cu ajutorul funcției validare(n), transformă numărul în cifre romane cu ajutorul funcției transforma_in_romane(n) și afișează rezultatul în fișierul de ieșire cifre_romane.out. Dacă datele de intrare nu corespund restricțiilor impuse, se afișează un mesaj de eroare.