Editing 1300 - Hex

==Enunt==

Andino este un elev pasionat de informatică. Din păcate, profesoara de matematică l-a prins rezolvând probleme de informatică în ora ei. Totuşi, ştiind că el este un elev bun, a decis să-i dea o provocare.

Ea i-a dat o foaie pe care era scris un număr '''b''' în baza '''2''' şi i-a cerut să îl transforme în baza '''16''' într-un timp cât mai scurt.

Andino, fiind în criză de timp, vă roagă să-l ajutaţi!

==Cerință==

Să se transforme numărul dat de profesoară în baza '''16'''.


==Date de intrare==

Fișierul de intrare hex.in conține pe prima linie numărul''' b''', scris în baza''' 2'''.


==Date de ieșire==

Fișierul de ieșire hex.out va conține pe prima linie numărul '''x''', reprezentând numărul''' b''' scris în baza '''16'''.


==Restricții și precizări==

*'''1 ≤''' lungimea numărului dat '''≤ 10000'''
*Cifrele în baza '''16''' sunt '''0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F'''
*Pentru '''40%''' din teste, '''1 ≤''' lungimea numărului '''≤ 20'''
*Dacă îl ajutaţi pe Andino să rezolve problema, el vă va răsplăti cu '''100''' de puncte


==Exemplul 1==
;'''hex.in '''
  1001010


;'''hex.out '''

  4A

==Explicatie==

Numărul '''1001010(2)''' este scrierea în baza '''2''' a numărului '''74(10)'''. Scrierea în sistemul hexazecimal a numărului '''74''' este '''4A(16)'''.




==Rezolvare==
===Rezolvare ver. 1===
<syntaxhighlight lang="python" line="1" start="1">

def validate_binary_number(binary_number):
    for digit in binary_number:
        if digit not in ['0', '1']:
            return False
    return True

def binary_to_decimal(binary_number):
    decimal_number = 0
    for digit in binary_number:
        decimal_number = decimal_number * 2 + int(digit)
    return decimal_number

def decimal_to_hex(decimal_number):
    hex_digits = "0123456789ABCDEF"
    hex_number = ""
    while decimal_number > 0:
        remainder = decimal_number % 16
        hex_number = hex_digits[remainder] + hex_number
        decimal_number //= 16
    return hex_number

if __name__ == '__main__':
    with open('hex.in', 'r') as fin:
        binary_number = fin.readline().strip()

    if not validate_binary_number(binary_number):
        print('Invalid input!')
    else:
        decimal_number = binary_to_decimal(binary_number)
        hex_number = decimal_to_hex(decimal_number)

        with open('hex.out', 'w') as fout:
            fout.write(hex_number)


</syntaxhighlight>


==Explicatie==

Funcția validate_binary_number verifică dacă numărul dat este valid, adică este scris în baza 2.

Funcția binary_to_decimal convertește numărul dat din baza 2 în baza 10, prin parcurgerea cifrelor numărului și adunarea puterilor de 2 corespunzătoare cifrelor de 1.

Funcția decimal_to_hex convertește numărul dat din baza 10 în baza 16, prin împărțirea repetată a numărului la 16 și adăugarea cifrei corespunzătoare rămășiței în șirul rezultat.

În blocul if __name__ == '__main__':, citim numărul dat din fișierul de intrare hex.in, verificăm dacă este valid, apoi convertim numărul din baza 2 în baza 10 și din baza 10 în baza 16. La final, scriem rezultatul în fișierul de ieșire hex.out.