PAT A1078 Hashing 平方探测法

这道题是今天写的感觉最难的一道题了

主要难点就是 平方探测法的函数之前一点没有见过 每次找空位置插入 没有就平方再找 插入之后就标记

还有一位老朋友就是判断素数

#include<iostream>
using namespace std;
const int N=10010;
int h[N],n,m;
bool is_prime(int x)
{
    if(x==1) return false;
    for(int i=2;i<=x/i;++i)
        if(x%i==0) return false;
    return true;
}
int hashnum(int x)
{
    for(int i=0;i<m;++i)
    {
        int t=(x+i*i)%m;
        if(!h[t]) 
        {
            h[t]=x;
            return t; 
        }
    }
    return -1;
}
int main()
{
    cin>>m>>n;
    while(!is_prime(m)) m++;
    bool flag=false;
    for(int i=0;i<n;++i)
    {
        int x;cin>>x;
        int t= hashnum(x);
        if(flag) cout<<" ";
        if(t==-1) printf("-");
        else printf("%d",t);
        flag=true;
    }
    return 0;
}