Dla każdej liczby z pliku dane.txt przygotowujemy tzw. hash
Sposób tworzenia hash:
Startujemy od 0
Bierzemy cyfrę po cyfrze, od lewej do prawej
Za każdym razem:
aktualny hash mnożymy przez 7 i dodajemy kolejną cyfrę
Przykład n=983
start: hash = 0
pierwsza cyfra to 9: hash = 0*7 + 9 = 9
druga cyfra to 8: hash = 9*7 + 8 = 71
trzecia cyfra to 3: hash = 71*7 + 3 = 500
Pewien hasz powtarza się najczęściej.
Jaki to hash
dane.txt slowa.txt znaki.txt liczba.txt slowo.txt
Sposób tworzenia hash:
Startujemy od 0
Bierzemy cyfrę po cyfrze, od lewej do prawej
Za każdym razem:
aktualny hash mnożymy przez 7 i dodajemy kolejną cyfrę
Przykład n=983
start: hash = 0
pierwsza cyfra to 9: hash = 0*7 + 9 = 9
druga cyfra to 8: hash = 9*7 + 8 = 71
trzecia cyfra to 3: hash = 71*7 + 3 = 500
Pewien hasz powtarza się najczęściej.
Jaki to hash