數據結構實驗之查找五：平方之哈希表

Problem Description
給定的一組無重複數據的正整數，根據給定的哈希函數建立其對應hash表，哈希函數是H(Key)=Key%P，P是哈希表表長，P是素數，處理衝突的方法採用平方探測方法，增量di=±i^2,i=1,2,3,...,m-1

Input
輸入包含多組測試數據，到 EOF 結束。

每組數據的第1行給出兩個正整數N(N <= 500)和P(P >= 2N的最小素數)，N是要插入到哈希表的元素個數，P是哈希表表長；第2行給出N個無重複元素的正整數，數據之間用空格間隔。

Output
按輸入數據的順序輸出各數在哈希表中的存儲位置 (hash表下標從0開始)，數據之間以空格間隔，以平方探測方法處理衝突。

Example Input
4 11
10 6 4 15
9 11
47 7 29 11 9 84 54 20 30Example Output
10 6 4 5
3 7 8 0 9 6 10 2 1
Hint
Author

#include<stdio.h>
int n,p;
int insert(int *f,int k){//哈希表的生成
	int h=k%p;
	int i=1,j=h;
	while(f[j]!=0 && f[j]!=k){//如果插入的數值的下表已經有值了
		int t=(i+1)/2;
		j=(h+t*t*(i%2==0?-1:1))%p;
		i++;
	}
	f[j]=k;
	return j;
}
int main(){
	while(scanf("%d%d",&n,&p)!=EOF){
		int hash[1010]={0};
		int i,k;
		for(i=0;i<n;i++){
			scanf("%d",&k);
			printf("%d%c",insert(hash,k),i==n-1?'\n':' ');
		}
	}
	return 0;
}