1078. Hashing (25)

题目：https://www.patest.cn/contests/pat-a-practise/1078

代码：

#include<cstdio>  #include<cstring>  #include<cstdlib>  #include<algorithm>  using namespace std;  bool isprime(int n){if(n<=1) return false;for(int i=2;i<=n/2;i++){if(n%i==0){  return false;}}return true;}bool temp[11111]={0};int main()  {   int msize,n,t;scanf("%d%d",&msize,&n);    while(isprime(msize)==false){   msize++;}for(int i=0;i<n;i++){  scanf("%d",&t);  int s=t%msize;  if(temp[s]==false){      temp[s]=true;  if(i==0)printf("%d",s);  else printf(" %d",s);  }else{  int j;  for(j=1;j<msize;j++){     s=(t+j*j)%msize; if(temp[s]==false){   temp[s]=true;   if(i==0)printf("%d",s);        else printf(" %d",s);break; }  }  if(j>=msize)  {     if(i>0) printf(" "); printf("-");  }  }}    system("pause");  }