2020牛客寒假算法基础集训营5 H题Hash
这是一道名如其题的题目~就是hash和数学啦
今天2.14情人节耶~zz情人节快乐
嘻嘻。昨天刚刚打完的第五场,这次做了三道题(偶不怕丢脸!)坚持总是会胜利的嘛~
昨天晚上躺在床上一直想自己能不能有用点!害!每次晚上像是打了鸡血一样说明天早上一定要早点起来学习,结果=-=偶服了,第二天早上干脆什么都忘掉了,一觉睡到十点十一点=-=周而复始的没有早上
题目首先给出一段代码,在这个代码的基础上完成求解。本题给出了hash函数,然后再给出一个长度为6的字符串和mod,然后让你求出和给出字符串hash值相同的但是呢,字典序要比它大,而且还是最小的,也就是说比它大一点点的字符串序列啦~
题目的思路是这样=-=我一看到题目给出的样例就想到,字母f对应的是6,然后mod是11,然后找出一个最小的hash值相同的话,就是6+11=17对应的字母就是q,于是答案就出来啦。如果大于26呢,就是要往前进位。这是我一看到这个样例的思路。然后再去看看题解,发现,这就是二十六进制=-=(出题人总结的太棒啦~),然后算出原字符串的hash值,然后加上一个mod,得到的是最小的序列,然后从后往前依次求对应的字符串就可以啦,式子是得到的hash值求余26,然后加上’a’,然后做 / 26的操作,循环进行。(这个过程就是跟hash函数相反的过程啦)如果最后的值不为0,那么这个字符串是不存在的。
好啦~上代码啦
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int LEN = 6;
int mod;
char str[6];
int main()
{
while (scanf("%s%d", str, &mod) != EOF)
{
ll ans = 0;
for (int i = 0; i < 6; i++)
{
ans = ans * 26 + (str[i] - 'a');
}
ans += mod;
for (int i = 5; i >= 0; i--)
{
str[i] = (ans % 26 + 'a');
ans /= 26;
}
if (ans)
{
cout << "-1\n";
}
else
{
cout << str << endl;
}
}
return 0;
}
我们下次见~muma啦啦啦zzovo