UVA - 188 Perfect Hash

题目大意：给出一串字符，将每个单词化为一个整数 w，其中 a=1，b=2……z=26，’bz’ = (2×32)+26，这些 w 排序后构成一个升序的集合 W。求一个整数 C，C 是一个 w 的倍数并且要求尽可能小，要让$\left \lfloor \frac{C}{w_{i}} \right \rfloor mod n \neq \left \lfloor \frac{C}{w_{j}} \right \rfloor mod n$对所有的$1\leq i < j \leq n$成立，若出现$\left \lfloor \frac{C}{w_{i}} \right \rfloor mod n = \left \lfloor \frac{C}{w_{j}} \right \rfloor mod n$且$i \neq j$时，此后的 C 要至少为 $min((\left \lfloor \frac{C}{w_{i}} \right \rfloor+1)*w_{i},(\left \lfloor \frac{C}{w_{j}} \right \rfloor+1)*w_{j})$，输出C。
解题思路：单词转成整数时显然是 32 进制，然后根据题意递归求 C 即可。

#include<iostream> 
#include<cstdio>
#include<cmath>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<queue>
#include<map>
using namespace std;
string s;
int n, w[20], c;
void f() {
    for (int i = 0; i < n; i++)
        for (int j = i + 1; j < n; j++)
            if (c/w[i]%n == c/w[j]%n) {
                c = min((c/w[i]+1)*w[i], (c/w[j]+1)*w[j]);
                f();
            }
}
int main() {
    while (getline(cin, s)) {
        memset(w, 0, sizeof(w));
        n = 0;
        for (int i = 0; i < s.length(); i++)
            if (s[i] >= 'a' && s[i] <= 'z') {
                w[n] = w[n] * 32 + s[i] - 'a' + 1;
                if (s[i+1] == ' ' || s[i+1] == '\0') n++;
            }
        sort(w, w+n);
        c = w[0];
        f();
        cout << s << endl << c << endl << endl;
    }
    return 0;
}