PTA 7-4 开源情报之URL查重简化版-散列表构造

开源情报是指通过公开可用的数据和信息获取情报。随着信息技术的发展，互联网已成为各类情报组织的主要工具之一。在互联网上通过URL访问网站，开源情报系统通过海量的URL搜集信息，这些URL存在大量的重复，通过散列表可以快速的实现，目前实现中常用布隆过滤器的判重方式。
本题中，为了简化编程，假设URL已经通过函数转换成了整数，并且采用简单的散列表实现。设散列表a[18]，散列函数是hash(k)=k%17，用开放地址法解决冲突hi​=(h0​+di​)%m。冲突时采用平方探测法，使用增量序列di​=i2。计算输入序列(值>=0)对应的散列地址值。（输入个数不会超过15个）。

输入格式:

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

输出格式:

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

输入样例:

5
141 73 95 112 56

输出样例:

141 pos: 5
73 pos: 6
95 pos: 10
112 pos: 11
56 pos: 9

代码实现：

#include<stdio.h>
int hash(int t,int a[]){
int h,x,porn;
h=t%17;
for(porn=1;a[h]!=0&&a[h]!=x;porn++)
    h=(t%17+porn*porn);
return h;}
int main()
{
    int a[900]={0},s,q,u,e;
    scanf("%d",&s);
    for(int q=0;q<s;q++)
    {
        scanf("%d",&u);
        e=hash(u,a);
        a[e]=u;
    
    printf("%d pos: %d\n",u,e);}
    return 0;
}