PTA 7-6 构造散列表

设散列表a[18]，散列函数是hask(k)=k%17，用开放地址法解决冲突hi​=(h0​+di​)%m。冲突时，使用增量序列di​=5i。计算输入序列(值>=0)对应的散列地址值。（输入个数不会超过15个）

输入格式:

第一行为输入个数；

第二行为对应的输入值，用空格隔开。

输出格式:

按输入顺序输出其散列地址。每行对应一个值及其散列地址，中间用空格隔开（即pos前后均有一个空格）

输入样例:

5
141 73 95 112 56

输出样例:

141 pos: 5
73 pos: 10
95 pos: 15
112 pos: 2
56 pos: 7

代码实现：

#include <stdio.h>
int main()
{
    int a[20]={0},x,data,h0,h,d,i,j;
    scanf("%d",&x);
    for(j=0;j<x;j++)
    {
        scanf("%d",&data);
        h0=data%17;
        i=0;
        h=h0;
        while(a[h]!=0){
            i++;
            d=5*i;
            h=(h0+d)%18;
        }
        a[h]=data;
        printf("%d pos: %d\n",data,h);
    }
    return 0;
}