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;
}

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