uva188 完美哈希题解 - c++编程基础

找一个最小的整数C使得不冲突，C必须是某个数的倍数且尽可能小，当C不满足题设条件则进行计算去找下一个C

一次ac，比较简单的模拟题，其实和哈希没啥太大关系。

注意审题，单词和单词的间隔可以不只一个空格。

转载请注明出处，谢谢！

#include  
#include  
#include  
using namespace std;  
  
char input[200];  
  
int main()  
{  
    while (cin.getline(input,200))  
    {  
        int a[15],n;  
        char word[15][6];  
        int len=strlen(input);  
        int dex1=0,dex2=0;  
        int Min=0x7fffffff;  
        for (int i=0;i




=0;j--)  
            {  
                value=value+exp*(word[i][j]-'a'+1);  
                exp = exp << 5;  
            }  
            a[i]=value;  
            if (a[i]