1078 Hashing (25 分)测试点一的坑

讲个笑话：

好了好了，这个题其实首先我觉得它不难，也就那个单词不认识
二次勘测
而且就算是认识，也可能不知道这是个啥意思QAQ

二次勘测妙就妙在，你只能把所有的都枚举完才能知道到底是哪个位置（而不是遇见相同的位置就以为循环了）

测试点一的问题就是，1既不是质数也不是合数，你这个地方要特判的（看见质数你都不知道想想1这个特殊情况吗？？？？？）

还有一个问题就是二次勘测，只要到TSize没有位置就可以判断没有位置了。这个是可以证明的：
写字丑别介意

然后就没啥了

#include<vector>
#include<iostream>
#include <algorithm>
#include <cmath>
#include<set>
#include <queue>
#include <stack>
#include<map>
using namespace std;
int prime[10240]={0};
map<int,int> mmp;
int Msize,N;
void is_prime(){
    //从2开始
    prime[0]=2;//啥都不是
    prime[1]=2;
    prime[2]=0;
    for (int i = 2; i < 10240 ; ++i) {
        if(!prime[i]){
            for (int j = 2; i*j < 10240; ++j) {
                prime[i*j]=1;

            }
        }

    }

}
void find_pos(int i){
    if(mmp[i%Msize]==0){
        cout<<i%Msize;//这里统一不输出空格
        mmp[i%Msize]=1;
    }
    else {
        int k;
        for (int j = 1; j <=Msize+1 ; ++j) {
            k=(i+j*j)%Msize;
            if(j==Msize){
                cout<<"-";
                break;
            } else if(mmp[k%Msize]==0){
                mmp[k%Msize]=1;
                cout<<k%Msize;
                break;
            }

        }



    }

}
int main(){
    is_prime();

    cin>>Msize>>N;
    if(prime[Msize]){
        while(prime[Msize]){
            Msize++;
        }
    }
cout<<Msize;
    for (int i = 0; i < N; ++i) {
        int x;
        cin>>x;
        find_pos(x);
        if(i!=N-1){
            cout<<" ";
        }
    }
    return 0;
}