题目链接：点击打开链接
题目大意：略。
解题思路：
注意1：对于重复的数字，只输出它第一次出现的位置，而不是实际存储的位置。
注意2：每个字符串长度可能小于3。
注意3：每个字符占5位意义：类似二进制 (1位，即：2^1==2) 转十进制，一定是唯一的，而在这里是5位，即：2^5==32，所以转十进制就和其他进制转十进制是一样的，而且肯定唯一。
移位法：
将分割后的每部分低位对齐相加。
除留余数法：
设散列表中允许的地址数为m，取一个不大于m，但接近或者等于 m 的质数 p 作为除数，按照哈希函数：Hash(key) = key % p p<=m，将关键码转换成哈希地址。
平方探测法（即二次探测法）：
添加元素时，使用散列函数确定元素的插入位置，如果此空间有值：依次查看其后的下一个（这里的下一个不是物理位置的下一个）桶，如果发现空位置插入新元素，如果到达最后一个时，也没适合位置，从头开始找；如果一直没找到，那么插入失败。即 Hash(key) = (key + or - i^2) % p，(i=0,1,2,3,...)（0<= i <= p-1）(先 + 后 - )。
AC 代码
/
#include<bits/stdc++.h> #include<cmath> #define mem(a,b) memset(a,b,sizeof a); #define INF 0x3f3f3f3f using namespace std; typedef long long ll; unordered_map<string,int> ump; int main() { int n,p; char s[20]; while(~scanf("%d%d",&n,&p)) { int a[p], vis[p]; mem(a,-1); mem(vis,-1); ump.clear(); int len,idx,sum,f=1; for(int i=0;i<n;i++) { scanf("%s",s); len=strlen(s); if(ump[s]!=0) { printf(" %d",a[ump[s]==-1?0:ump[s]]); continue; } if(len==1) sum=s[len-1]-'A'; else if(len==2) sum=s[len-1]-'A' + (s[len-2]-'A')*32; else sum=s[len-1]-'A' + (s[len-2]-'A')*32 + (s[len-3]-'A')*32*32; for(int j=0;;j++) { idx=(sum+j*j)%p; if(vis[idx]==-1) { a[i]=idx; vis[idx]=1; ump[s]=i==0?-1:i; break; } idx=(sum-j*j+j*j*p)%p; if(vis[idx]==-1) { a[i]=idx; vis[idx]=1; ump[s]=i==0?-1:i; break; } } if(f){ f=0; printf("%d",a[i]); } else printf(" %d",a[i]); } puts(""); } return 0; }
