问题 C: 哈希计划
时间限制: 1 Sec 内存限制: 30 MB提交: 275 解决: 74
[ 提交][ 状态][ 讨论版]
题目描述
众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩《金庸群侠传X》,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言,然后就开始了伟大的改游戏代码之旅,然后LLM发现自己too young了,这个游戏把所有的文本都进行了哈希,如果自己改了代码或者剧情文本的话它哈希出来的值就会和原来的哈希值不一样......然后游戏就会打不开.....,现在LLM发现了文本的哈希函数,要求你写个程序,功能为:
输入一段字符串,输出一个哈希值
为了简化这个问题,我们假设游戏的哈希方法是:
从第二个字符开始每个字符都对应其ACISS码的值,然后异或上一个字符的ACISS码值,然后所有的异或值相乘取余字符串中出现最多的那个字符的ACISS码值(如果有多个,则选取ACISS码最小的那个)
输入
每个测试文件不多于100组测试样例
输入包含一个只有小写字母的字符串s,
2<=s<=10000
输出
输出仅一个数字,代表答案
样例输入
asdasasadf
样例输出
261839
提示
#include<string.h>
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
char a[10002];
int sum;
while(scanf("%s",a)!=EOF)
{ int b[28]={0};
b[a[0]-'a']++;int temp=1,k=0,h;
for(int i=1;i<strlen(a);i++)
{
b[a[i]-'a']++;
}
for(int i=0;i<26;i++)
{
if(b[i]>k)
{
k=b[i];
h=i+'a';
}
}
for(int i=1;i<strlen(a);i++)
{
temp=temp*(a[i-1]^a[i]);
temp=temp%h;
}
printf("%d\n",temp);
}
return 0;
}