3377 数据结构实验之查找五：平方之哈希表

最新推荐文章于 2019-12-11 09:45:41 发布

yue_luo_

最新推荐文章于 2019-12-11 09:45:41 发布

阅读量374

点赞数

分类专栏：查找

本文链接：https://blog.csdn.net/yue_luo_/article/details/53575643

版权

查找专栏收录该内容

7 篇文章 0 订阅

订阅专栏

数据结构实验之查找五：平方之哈希表

#include <bits/stdc++.h>  

using namespace std;  

int main()  
{  
    int Hash[550];  
    int n,k;  
    while(cin>>n>>k)  
    {  
        memset(Hash, -1, sizeof(Hash));  
        for(int i=0; i<n; i++)  
        {  
            int x;  
            cin>>x;  
            x = x % k;  
            Hash[x]++;  
            if(Hash[x] == 0)  
                cout<<x;  
            else  
            {  
                for(int j=1; j<=k-1; j++)  
                {  
                    if(Hash[(x + j*j)%k] == -1)  
                    {  
                        cout<<(x + j*j)%k;  
                        Hash[(x + j*j)%k]++;  
                        break;  
                    }  
                    else if(Hash[(x - j*j)%k] == -1)  
                    {  
                        cout<<(x - j*j)%k;  
                        Hash[(x - j*j)%k]++;  
                        break;  
                    }  
                }  
            }  
            if(i == n-1)  
                cout<<endl;  
            else  
                cout<<" ";  
        }  
    }  
    return 0;  
}