uva188 Perfect Hash

题目链接

题意 输入一个段字符串 将字符串按照字典序转化成32位进制 数存在数组w中。然后计算c值。
c需要满足如图公式
如果不满足 则c=min(((c/w[i]+1)*w[i]),(c/w[j]+1)*w[j]);
直到满足条件为止。然后输出原来的字符串 输出c的值
应该讲清楚了吧 QAQ

分析 进制转换 然后模拟。

#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<string>#include<sstream>using namespace std;string a[15],line;int w[15],c,n;bool p;int ZH(string s){    int num=0;    for(int i=0;i<s.length();i++){        if(isalpha(s[i])){num=num*32+s[i]-'a'+1;}    }    return num;}//进制转换；int judge(int c){    for(int j=0;j<n;j++){        for(int k=j+1;k<n;k++){            if(!w[k] || !w[j]) continue;            if((c/w[j])%n ==(c/w[k])%n){                return min(((c/w[k]+1)*w[k]),(c/w[j]+1)*w[j]);            }        }    }    p=false;    return c;}int main (void){    while(getline(cin,line)){        n=0;        memset(w,0,sizeof(w));        if(line.length()==0)break;        istringstream ss(line);        while(ss>>a[n]){w[n]=ZH(a[n]);n++;}        sort(w,w+n);        p=true;        int buf=99999999;        for(int i=0;i<n;i++)buf=min(buf,w[i]);        while(p){buf=judge(buf);}        cout<<line<<endl<<buf<<endl<<endl;    }    return 0;}

总结 果然还是需要多努力啊 总是容易在一些细节上卡住。