问题 C: 哈希计划
2017-09-01 18:21
99 查看
问题 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; }
相关文章推荐
- 洛谷P1251:网络流24题——餐巾计划问题
- [转载]asp.net计划任务-解决应用池回收问题
- 网络流24题——太空飞行计划问题
- SQL SERVER 2012 执行计划走嵌套循环导致性能问题的案例
- 【Ecstore2.0】计划任务/队列/导入导出 的执行问题
- 洛谷 P2762 太空飞行计划问题
- Consul实践之相关计划与相关问题
- VB的计划任务的问题
- 洛谷 P2762 太空飞行计划问题 【最大权闭合子图+最小割】
- 太空飞行计划问题[网络流24题之2]
- 关于Linux下计划任务无法执行的问题
- 转:生产计划问题
- 销售订单的计划行类别与状态问题
- 【网络流】太空飞行计划问题
- 网络流24题之T2——太空飞行计划问题
- HDU3078 Network [2016年6月计划 树上问题05]
- 太空飞行计划问题
- 太空飞行计划问题(网络流24题,七)
- [SWUSTOJ1737] 太空飞行计划问题(最大权闭合子图,记录路径)
- NYOJ 2356 哈希计划(模拟)