哈希计划(河南省多校联盟第六次)
众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩《金庸群侠传X》,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言,然后就开始了伟大的改游戏代码之旅,然后LLM发现自己too young了,这个游戏把所有的文本都进行了哈希,如果自己改了代码或者剧情文本的话它哈希出来的值就会和原来的哈希值不一样......然后游戏就会打不开.....,现在LLM发现了文本的哈希函数,要求你写个程序,功能为:
输入一段字符串,输出一个哈希值
为了简化这个问题,我们假设游戏的哈希方法是:
从第二个字符开始每个字符都对应其ACISS码的值,然后异或上一个字符的ACISS码值,然后所有的异或值相乘取余字符串中出现最多的那个字符的ACISS码值(如果有多个,则选取ACISS码最小的那个)
输入
每个测试文件不多于100组测试样例
输入包含一个只有小写字母的字符串s,
2<=s<=10000
输出
输出仅一个数字,代表答案
样例输入
asdasasadf
样例输出
261839
提示
来源
#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;
}
河南省多校脸萌第六场
哈希计划(河南省多校联盟第六次)相关推荐
- 河南省多校联盟二-A
1279: 简单的背包问题 时间限制: 1 秒 内存限制: 32 MB 提交: 361 解决: 20 题目描述 相信大家都学过背包问题了吧,那么现在我就考大家一个问题.有n个物品,每个物品有它的重 ...
- 河南省多校联盟二-C
1281: 邪能炸弹 时间限制: 1 秒 内存限制: 128 MB 提交: 222 解决: 80 题目描述 正在入侵艾泽拉斯的古尔丹偶然间得到了一颗邪能炸弹,经过研究,他发现这是一颗威力极其巨大且 ...
- 河南省多校联盟二-F 线段树+矩阵
---恢复内容开始--- 1284: SP教数学 时间限制: 2 秒 内存限制: 128 MB 提交: 24 解决: 4 题目描述 输入 输出 对于每组数据的2操作,输出一行对1e9 + 7取模的 ...
- 【河南省多校脸萌第六场 E】LLM找对象
[链接]点击打开链接 [题意] 在这里写题意 [题解] 把n个时间离散化一下. 对于不是相邻的点,在两者之间再加一个空格就好. 这样最多会有1000个位置. 则定义dp[i][k][j] 表示前i个数 ...
- 【河南省多校脸萌第六场 A】分班级
[链接]点击打开链接 [题意] 在这里写题意 [题解] 最大的给了最小的,实际上就对应了,最大值减1,最小值加1. 那么二分最后班级人数最小的最大可能是几->temp1; 二分最后班级人数最大的 ...
- 中国大学985/211表、九校联盟C9
参考: 维基百科 : 211工程 维基百科 :985工程 维基百科 :世界一流大学和一流学科建设 九校联盟 九校联盟(英文:C9 League 或者China 9),简称C9或者C9联盟, 中国九校联 ...
- zzuli 2177 Contest - 河南省多校连萌(四)(简单题)
Contest - 河南省多校连萌(四) Problem F: 小姐姐的忠告:少吃辣条多刷题 题目链接 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1 ...
- 2017.12.10《“剑锋OI”普及组多校联盟系列赛(14)#Sooke#Kornal 的课余时间 》分析报告
报告内容如下 - - [导语] ------ 太晚了,时间也紧,一切尽量从简吧 PS:本文题目来自剑锋OI 所以废话也不多说,进入正题吧,代码直接跟在题目后边儿,主要分析在代码前,次要的就写在代码后面 ...
- 2020 多校联盟(第一场)
2020 HDU多校联盟第一场 1004:Distinct Sub-palindromes 思路:我们通过观察可以得到当时 ,所有字符串的所有子回文串的个数都是n 当 时,每中情况都有如下所示,最小有 ...
最新文章
- linux哪些文件被更新,Linux:如何確定文件是否已被其他進程更新?
- python生成条形图-Python处理JSON数据并生成条形图
- 15丨基础篇:Linux内存是怎么工作的?
- Echarts实例中json数据查找
- 查找最接近的元素c语言,查找最接近的元素
- OMNeT学习之OMNeT安装与运行
- VsCode云端版本
- 单链表 和 顺序表 实现的 通讯录
- 「津津乐道播客」#198. 乱炖:PC时代的联想尚能饭否?
- java后台实现HTTPS协议方法
- pyTest官方手册(Release 4.2)之蹩脚翻译(2)
- 汉诺塔python代码解释_python求解汉诺塔游戏
- R语言学习笔记(二)——回归分析
- larval 捕获mysql错误_larval中怎样捕获mysql错误
- 利用机器学习预测外汇汇率
- 基尔霍夫电压电流定律
- 进击的局座:悄悄话读后感
- 2020年软考初级网络管理员备考指南
- restTemplate接受文件流
- python爬虫(上课笔记)
热门文章
- Java 搜索二维矩阵 II
- 【荐】DIV+CSS仿360buy京东商城导航条
- 高防服务器单机防御是什么意思?服务器防御100G是什么意思?
- 百度超级链作为专班核心成员 参与北京市政务区块链顶层设计
- 在网站上更改鼠标样式
- 电脑办公利器 屈指可数的软件!
- PHP源码加密,以前只知道zend guard,今天才知道,原来还有个 ioncube
- 【C++】【读个小故事就弄懂】为什么基类指针可以指向派生类对象,而派生类指针却不可以指向基类对象?(最易懂最有趣最生动的举例)
- oracle中获取年月日时分秒
- Eclipse下Tomcat项目自动部署路径问题(.metadata\.plugins\org.eclipse.wst.server.core\tmp0\wtpwebapps)