Решение задачи Взлом хеш-функции с Яндекс Контест

Без пояснения   Просмотров: 2624

Рассмотрим хеш-таблицу, имеющую 128 ячеек.
Ключами в этой хеш-таблице являются строки. Для определения того, в какой ячейке следует искать заданную строку, используется следующая хеш-функция:
def get_hash(string):

result = 0

for char in string:

result = (result + ord(char)) % 128

return result

Попробуйте взломать эту хеш-функцию: составьте
N
строк, которые попарно различны, но функция get_hash возвращает для каждой из них одно и то же значение.

Код 

def get_hash(string):
    result = 0
    for char in string:
        result = (result + ord(char)) % 128
    return result


n = int(input())
s = 'abcdefghijklmnopqrstuvwxyza'
for i in range(n):
    print(s)
    s += 'abcdefghijklmnopqrstuvwxyza'

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp