2020牛客寒假算法基础集训营5 H题

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