PAT-ADVANCED1145——Hashing - Average Search Time

我的PAT-ADVANCED代码仓：https://github.com/617076674/PAT-ADVANCED

原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805343236767744

题目描述：

题目翻译：

1145 哈希——平均搜索时间

这个问题的任务很简单：首先在哈希表中插入一系列不同的正整数。然后尝试从表中找到另一个整数序列，并输出平均搜索时间（用于查找键是否在表中的比较次数）。散列函数被定义为H(Key) = Key ％ TSize，其中TSize是散列表的最大大小。二次探测（仅具有正增量）用于解决哈希冲突。

请注意，哈希表的大小最好是素数。如果用户给出的最大大小不是素数，则必须将表大小重新定义为最大素数，该素数大于用户给出的大小。

输入格式：

每个输入文件包含一个测试用例。对于每个测试用例，第一行包含3个正数：MSize，N和M，它们分别是用户定义的哈希表大小，输入数字的数量和要找到的键的数量。这三个数字都不超过10 ^ 4。