A1078

本題思路：1、根據user_size，確定max_size，從當前user_size值開始向後逐個遍歷，確定max_size爲遍歷到的第一個素數.
2、輸入n個待存數，通過公式H(key)=key%TSize作變換，用bool型數組flag記錄某個下標之前是否已存在過，若遍歷到下標已存在，即產生了衝突，則使用題目要求的正向二次探查法解決衝突.
注意點：1、不是素數，需特判
2、正向二次探查法開始時不瞭解沒用上，並且沒看懂題目意思：要用正向二次探查法解決衝突.

#include<cstdio>
#include<cstdlib>
#include<string.h>
#include<math.h>
#include<iostream>
#include<vector>
#include<set>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
bool flag[10001]={0};
int definePrime(int begin){
	if(begin==1)begin++;
	while(1){
		int temp=(int)sqrt(1.0*begin);
		int i;
		for(i=2;i<=temp;i++){
			if(begin%i==0){
				break;
			}
		}
		if(i>temp)return begin;
		else begin++;
	}
}
int main(){
	#ifdef ONLINE_JUDGE
	#else
		freopen("1.txt","r",stdin);
	#endif
	int user_size,max_size,n,x;
	scanf("%d%d",&user_size,&n);
	max_size=definePrime(user_size);
	for(int i=0;i<n;i++){
		scanf("%d",&x); 
		int idx=x%max_size;
		if(flag[idx]==false){
			flag[idx]=true;
			printf("%d",idx);
		}else{
			int step;
			for(step=1;step<max_size;step++){                  //使用正向二次探查法 
				int now=(step*step+idx)%max_size;
				if(flag[now]==false){
					flag[now]=true;
					printf("%d",now);
					break;                                     //別忘了找到要馬上break，不然會導致超時 
				}
			}
			if(step==max_size){
				printf("-");	
			}
		}
		if(i!=n-1)printf(" ");
	}
	return 0;
}