3257 - Cifre Romane 1

Cerința

Dan a plecat în vacanța de vară la Roma. Pe fațada clădirilor apărea anul lor de construcție scris cu cifre romane. Ajutați-l să înțeleagă numărul scris în cifre romane transformându-l în număr scris cu cifre arabe. Dacă numărul nu respectă regulile de scriere a numerelor romane, se afișează mesajul Numar invalid.

Date de intrare

Fișierul de intrare cifre_romane1in.txt conține pe prima linie numărul n scris cu cifre romane.

Date de ieșire

Fișierul de ieșire cifre_romane1out.txt va conține pe prima linie numărul n scris în cifre arabe dacă numărul este valid și în caz contrar se afișează mesajul Numar invalid.

Restricții și precizări

1 ≤ n ≤ 3999

Exemplu:

cifre_romane1in.txt

IV

cifre_romane1out.txt

4

cifre_romane1in.txt

IIII

cifre_romane1out.txt

Numar invalid

Rezolvare

def roman_to_arabic(roman):
    # Dicționar care mapează cifrele romane la echivalentele lor arabe
    roman_numerals = {'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}
    arabic = 0
    prev_value = 0
    
    # Parcurgem cifrele romane de la dreapta la stânga
    for numeral in reversed(roman):
        value = roman_numerals[numeral]
        
        # Dacă cifra curentă este mai mică decât cifra precedentă, scădem valoarea curentă
        if value < prev_value:
            arabic -= value
        else:
            # Altfel, adunăm valoarea curentă
            arabic += value
        
        prev_value = value
    
    return arabic

def is_valid_roman_numeral(roman):
    # Verificăm dacă cifrele romane respectă regulile de scriere
    combinatii_invalide = ['IIII', 'VIV', 'XXXX', 'LXL', 'CCCC', 'DID', 'CMCM', 'CDCD', 'XCXC', 'XLXL', 'IXIX', 'IVIV']
    
    for combinatie in combinatii_invalide:
        if combinatie in roman:
            return False
    
    valoare_araba = roman_to_arabic(roman)
    if 1 <= valoare_araba <= 3999:
        return True
    
    return False

def main():
    try:
        # Deschidem fișierul de intrare în modul citire și pe cel de ieșire în modul scriere
        with open('cifre_romane1in.txt', 'r') as file_in, open('cifre_romane1out.txt', 'w') as file_out:
            # Citim cifrele romane din fișier
            cifre_romane = file_in.readline().strip()
            
            # Verificăm dacă cifrele romane sunt valide
            if is_valid_roman_numeral(cifre_romane):
                # Convertem cifrele romane în cifre arabe și scriem rezultatul în fișierul de ieșire
                cifre_arabe = roman_to_arabic(cifre_romane)
                file_out.write(str(cifre_arabe) + '\n')
            else:
                # Dacă cifrele romane nu sunt valide, scriem un mesaj corespunzător în fișierul de ieșire
                file_out.write('Numar invalid\n')
    except FileNotFoundError:
        print("Fisierul de intrare nu exista!")

if __name__ == "__main__":
    main()