哈希计划(河南省多校联盟第六次)
来源:互联网 发布:百度大数据引擎怎么用 编辑:程序博客网 时间:2024/06/08 14:58
众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩《金庸群侠传X》,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言,然后就开始了伟大的改游戏代码之旅,然后LLM发现自己too young了,这个游戏把所有的文本都进行了哈希,如果自己改了代码或者剧情文本的话它哈希出来的值就会和原来的哈希值不一样......然后游戏就会打不开.....,现在LLM发现了文本的哈希函数,要求你写个程序,功能为:
输入一段字符串,输出一个哈希值
为了简化这个问题,我们假设游戏的哈希方法是:
从第二个字符开始每个字符都对应其ACISS码的值,然后异或上一个字符的ACISS码值,然后所有的异或值相乘取余字符串中出现最多的那个字符的ACISS码值(如果有多个,则选取ACISS码最小的那个)
输入
每个测试文件不多于100组测试样例
输入包含一个只有小写字母的字符串s,
2<=s<=10000
输出
输出仅一个数字,代表答案
样例输入
asd as asadf
样例输出
26 18 39
提示
来源#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;char s[10010];int vis[1010];int Xor[10010];int main(){ while(~scanf("%s",s)) { int ans,l; memset(vis,0,sizeof(vis)); l=strlen(s); for(int i=0;i<l;i++) { vis[s[i]-'a']++; } int p=-1,d; for(int i=0;i<=25;i++) { if(vis[i]>p) { p=vis[i]; d=i; } } d=d+97; int k=1; for(int i=1;i<l;i++) { Xor[k++]=((s[i-1]-'a'+97)^(s[i]-'a'+97)); } ans=Xor[1]; for(int i=2;i<k;i++) { ans=(ans*Xor[i])%d; } printf("%d\n",ans); } return 0;}
河南省多校脸萌第六场
阅读全文
0 0
- 哈希计划(河南省多校联盟第六次)
- 巴什博奕(河南省多校联盟第六次)
- 多校联盟-()
- 河南省多校脸萌第六场
- 河南省第六届acm省赛 异 形 卵(暴力)
- 第六次(补)上机
- [C++]第六次作业:编写一个哈希(Hash)表类
- 第六次
- 第六届河南省程序设计大赛
- 第六届河南省程序设计大赛
- 2017河南省多校第一场-F(状压DP)
- 巴什博奕(多校联盟六)
- 2015多校联盟
- Affiliate Program(分销联盟计划)业务研究
- C++第六次作业(其他班)
- 第六次实验代码(其他班)
- 第六次作业代码(其他班)
- 第六次试验(其他班)
- Python爬虫小记(二)
- 在jsp页面中添加富文本编译器(ueditor)+ 图片上传功能
- 1002. 写出这个数 (20)
- iconfont矢量图标
- 2017 ACM/ICPC Asia Regional Qingdao Online 1011(数学知识)
- 哈希计划(河南省多校联盟第六次)
- ZooKeeper之会话(session)
- jxl 生成excel
- Python 类方法,静态方法,实例化方法
- 题目168-房间安排
- HDU1251 统计难题
- 算法提高 ADV-94 复数归一化
- Python之集合和字典
- centos linux下的常用命令