UVA188

这道题其实就是按照公式模拟。

首先给出一个句子，然后要分成一个一个的单词，每个单词都有值。

单词值的计算方法如题目中的 ： bz 就是 2 × 32 + 26 那么 abz 就是1 ×３２×32 + 2 × 32 +２６；也就是ａ对应１，然后按３２进制转化。

然后意思就是用找出一个Ｃ　用这个Ｃ来套公式，使得每个单词算出来的结果不一样。

ｎ代表有ｎ个单词；

集合Ｗ中有ｎ个元素，是每个单词对应的值，已经从小到大排列了；

Ｃ必须尽量小，而且Ｃ一定是Ｗ中某个元素的倍数，所以Ｃ一开始的值就是ｗ１。

然后Ｃ的变化题目中也已经给出，如果这个Ｃ使得

不满足，那么下一个试的Ｃ就应该是

ＡＣ代码：

#include<iostream>#include<algorithm>#include<string.h>using namespace std;const int N = 1000;string str;int num[N];int n,c;int mi (int a ,int b) {return a < b ? a : b;}void solve() {for (int i = 0 ; i < n ;i++) {for (int j = i + 1 ; j < n ;j++) {if ( ((c / num[i]) % n) == ((c / num[j]) % n)){c = mi(((c / num[i]) + 1) * num[i], ((c / num[j]) + 1) * num[j]);solve();return ;}}}}int main () {while (getline(cin ,str)) {n = 0;memset(num ,0 ,sizeof(num));for (int i = 0 ; i < str.size() ;i++) {if (str[i] == ' ' && str[i - 1] != ' ') {n++;continue;}if (str[i] == ' ' && str[i - 1] == ' ') {continue;}num[n] = num[n] * 32 + str[i] - 'a' + 1;}n += 1;sort(num , num + n);//cout << n <<endl;//for (int i = 0 ; i < n ;i++) {//cout <<num[i] << endl;//}c = num[0];solve();cout <<str << endl;cout << c << endl << endl;}}