Zamiana liczby dziesiętnej na szesnastkową

Question

Witam. Napisałem kod, który zamienia liczbę dziesiętną na szesnatkową,ale mam problem z zamianą na znaki w sekcji programu opisanej komentarzem 

slownik={'A':10,'B':11,'C':12,'D':13,'E':14,'F':15}
liczba=42651
reszta=[]
i=0
while liczba!=0:
    reszta.append(liczba%16)
    liczba=int(liczba/16)
    i+=1
reszta.reverse()
#sprawdzenie tablicy
for j in range(len(reszta)):
    for wartosc in slownik:
        if wartosc==reszta[j]:
            reszta[j]=slownik.keys()
print(reszta)

Wcześniej zrobiłem ten program z wersją z kilkoma ifami jako sprawdzenie i działało,ale chciałbym zmodyfikować kod w oparciu o słownik. Proszę o poradę.

Answer 1

To ma być zrobione w ten sposób? A nie prościej użyć wbudowanego hexa?

liczba = 42651
hex(liczba) # '0xa69b'

Comments

Wiem ,że istnieje taka opcja lecz chciałem to zrobić przy użyciu własnej funkcji.

Answer 2

Znalazłem rozwiązanie. Trzeba było zamienić miejscami klucze i wartości i pozyskać je funkcją get.

slownik={10:'A',11:'B',12:'C',13:'D',14:'E',15:'F'}
liczba=42651
reszta=[]
i=0
while liczba!=0:
    reszta.append(liczba%16)
    liczba=int(liczba/16)
    i+=1
reszta.reverse()
#sprawdzenie tablicy
for j in range(len(reszta)):
    for wartosc in slownik:
        if wartosc==reszta[j]:
            reszta[j]=slownik.get(wartosc)
            break
print(reszta)

 

Answer 3

Znalazłem rozwiązanie. Trzeba było zamienić miejscami klucze i wartości i pozyskać je funkcją get.

Podwójna pętla for daje Ci już złożoność kwadratową. Przeanalizuj sobie taki kod:

def dec_to_hex(number):
    converter = {i:j for i,j in zip(range(10, 16), 'ABCDEF')}
    hex_repr = list()
    n, rest = divmod(number, 16)

    while n != 0:
        hex_repr.append(str(converter.get(rest) if rest in converter else rest))
        n, rest = divmod(n, 16)

    hex_repr.extend([str(converter.get(rest) if rest in converter else rest), 'x', '0'])

    return ''.join(reversed(hex_repr))