C++代码

#include<iostream>
#include<algorithm>

using namespace std;

const int N=10010;

int msize,n,m;
int h[N];

bool is_prime(int x)
{
    if(x==1) return false;

    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0) return false;
    }
    return true;
}//is_prime

int main(void)
{
    scanf("%d%d%d",&msize,&n,&m);
    for(int i=msize;;i++)
    {
        if(is_prime(i)) 
        {
            msize=i;
            break;
        }
    }

    for(int i=0;i<n;i++)
    {
        int x;
        scanf("%d",&x);

        int index=x%msize;
        if(h[index])
        {
            int j;
            for(j=1;j<msize;j++)
            {
                int index_=index+j*j;
                if(index_>=msize) index_%=msize;

                if(!h[index_])
                {
                    h[index_]=x;
                    break;
                }
            }
            if(j==msize) printf("%d cannot be inserted.\n",x);
        }
        else h[index]=x;
    }

    int sum=0;
    for(int i=0;i<m;i++)
    {
        int x;
        scanf("%d",&x);

        int j;
        for(j=0;j<msize;j++)
        {
            int index=x%msize+j*j;
            if(index>=msize) index%=msize;
            if(h[index]==x||!h[index]) break;
        }
        sum+=j+1;
    }
    printf("%.1f\n",sum*1.0/m);

    return 0;
}