浙江大学MOOCデータ構造-11-ハッシュ2ハッシュ（25ポイント）

これはこの記事を参照しています。11-ハッシュ2ハッシュ（25ポイント）コンテナベクトルをint v [Tsize]に置き換えようとしました。同じことがAC
エラーレコードである可能性があります。

1.  int i,p = (N%2)? N+2:N+1;//wrong used int i,p = (p%2)? N+1:N+2 找下一个指数的代码昨天刚写过，这里就犯错两个
   

2. for（i = sqrt（q）; i> = 2; i –）{//ここでi> = 2は、数が素数であるかどうかを判断し、1から1までのすべての数を判断するためにi> 2と誤って記述されています。それ自体、ここでは2を無視してエラーを引き起こし、4を素数と判断しました

3.  	if(k==Tsize) cout<<"-";//if的位置放错了
    	if(i!=N-1) cout<<" "; 
    	这里对if的的位置错误放到了循环内部，但实际上在每一次的for循环，都应该读入一个数，输出一个数。
   

4.  	while(k<Tsize){
     	if(v[pos]==0){
         	v[pos] = key;
         	cout<<pos;
         	break;//forget this
     while循环的退出条件总是忘记，当输出pos后就应该退出本次循环了
   

#include<iostream>
#include<cstdlib>
#include<cmath>
#include<vector>
using namespace std;//dont forget ;
int NextPrime(int N){
    
    
  	if(N==1) return 2;
  	int i,p = (N%2)? N+2:N+1;//wrong used int i,p = (p%2)? N+1:N+2
  	while(1){
    
    
      	double q = p;
      	for(i=sqrt(q);i>2;i--){
    
    
          	if(p%i==0) break;
        }
      	if(i==2) return p;
      	else p += 2;
    }
}
int IsPrime(int N){
    
    
  	int i;
  	double q = N;
  	if(N==1) return 0;
  	else if(N==2) return 1;
  	else{
    
    
      	for(i=sqrt(q);i>=2;i--){
    
    //这里i>=2错写成i>2
      			if(N%i==0) return 0;
    		}
  			return 1;
    }
}
int main(){
    
    
  	int MSize,N,Tsize,pos,temp,i,k;
  	cin>>MSize>>N;
  	if(IsPrime(MSize)) 
      	Tsize = MSize;
  	else Tsize = NextPrime(MSize);
  	vector<int> v(Tsize);
  	for(i=0;i<Tsize;++i){
    
    
      	v[i] = 0;
    }
  	for(i=0;i<N;++i){
    
    
      	int key;
      	k = 0;
      	cin>>key;
      	pos = key%Tsize;
      	temp = pos;
      	while(k<Tsize){
    
    
          	if(v[pos]==0){
    
    
              	v[pos] = key;
              	cout<<pos;
              	break;//forget this
            }
          	else{
    
    
              	k++;
              	pos = (temp+k*k)%Tsize;
            }
        }
  			if(k==Tsize) cout<<"-";//if的位置放错了
  			if(i!=N-1) cout<<" ";
    }

  	return 0;
}