AC Dream1069

这题的加密字符 - （Fibnacci % 26），如果得到的字符小于'a'，就等于加密字符 - （Fibnacci % 26）+26。

获得题目的函数如下：

void getItem(){char s1[]="hjxh dwh v vxxpde,mmo ijzr yfcz hg pbzrxdvgqij rid stl mc zspm vfvuu vb uwu spmwzh.";long long a[100];a[0]=a[1]=1;for(int i=2;i<100;++i) a[i]=a[i-1]+a[i-2];int c=0,n=strlen(s1);char s2[100]; //题目存放在s2 for(int i=0;i<n;++i){if(s1[i]==' '||s1[i]==','||s1[i]=='.') s2[i]=s1[i];else{int b=a[c++]%26;if(s1[i]-b<'a') s2[i]=s1[i]+26-b;else s2[i]=s1[i]-b;}}s2[n]='\0';printf("%s\n",s2);
}

题意：给定一个long long范围内的整数，求各位数的和。

此题坑点：

int -2147483648～2147483647

long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808

由取值范围可知，不可直接对-9223372036854775808求绝对值，会溢出，可以采取特判，也可以直接当做字符串处理。

AC代码：

#include<cstdio>
#include<cstring>
void getItem(){char s1[]="hjxh dwh v vxxpde,mmo ijzr yfcz hg pbzrxdvgqij rid stl mc zspm vfvuu vb uwu spmwzh.";long long a[100];a[0]=a[1]=1;for(int i=2;i<100;++i) a[i]=a[i-1]+a[i-2];int c=0,n=strlen(s1);char s2[100]; //题目存放在s2 for(int i=0;i<n;++i){if(s1[i]==' '||s1[i]==','||s1[i]=='.') s2[i]=s1[i];else{int b=a[c++]%26;if(s1[i]-b<'a') s2[i]=s1[i]+26-b;else s2[i]=s1[i]-b;}}s2[n]='\0';//printf("%s\n",s2);
}int getSum(char *s){int n=strlen(s);int i=0;if(s[0]=='-') i=1;int ans=0;for(;i<n;++i){ans+=s[i]-'0';}return ans;
}
int main(){//getItem(); //题意：求给定数字各位的和 char s[30];while(scanf("%s",s)==1){printf("%d\n",getSum(s));} return 0;
}

如有不当之处欢迎指出！

转载于:https://www.cnblogs.com/flyawayl/p/8305484.html

AC Dream1069相关推荐

Aho-Corasick 多模式匹配算法(AC自动机) 的算法详解及具体实现
多模式匹配多模式匹配就是有多个模式串P1,P2,P3-,Pm,求出所有这些模式串在连续文本T1-.n中的所有可能出现的位置. 例如:求出模式集合{"nihao","ha ...
【BZOJ2434】[NOI2011]阿狸的打字机 AC自动机+DFS序+树状数组
[BZOJ2434][NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机.打字机上只有28个按键,分别印有26个小写英文字母和'B'.'P ...
AC自动机算法及模板
AC自动机算法及模板 2016-05-08 18:58 226人阅读评论(0) 收藏举报分类: AC自动机(1) 版权声明:本文为博主原创文章,未经博主允许不得转载. 目录(?)[+] 关于 ...
zoj-3228 Searching the String AC自动机
用一个val数组记录每一个单词结尾对应的位置,pos数组记录某个节点的深度(其实就是记录单词的长度的),然后用一个op数组记录一下每一个单词对应的询问方式,主要是查询分为了可重叠和不可重叠,不可重叠的 ...
HDU 3065病毒侵袭持续中 AC自动机
题意很明了,就是找每个匹配串在文本中出现的次数,并且根据题意可以可以有重复部分. 所以这个题与板子不同的地方就是查找的一部分. 还有就是多组输入!!! /*┆ ┏┓ ┏┓ ┆┆┏┛┻━━━━━━┛┻┓ ...
Keywords Search AC自动机QAQ
AC自动机,一直以来都以为是一个非常高大上的算法,其实它还真的挺高大上的. 首先来说,ac自动机的思想与kmp类似,需要自己模拟来理解. 给两个博客: http://www.cppblog.com/m ...
字符串匹配算法 -- AC自动机基于Trie树的高效的敏感词过滤算法
文章目录 1. 算法背景 2. AC自动机实现原理 2.1 构建失败指针 2.2 依赖失败指针过滤敏感词 3. 复杂度及完整代码 1. 算法背景之前介绍过单模式串匹配的高效算法:BM和KMP 以及 ...
【Luogu3041】视频游戏的连击（AC自动机，动态规划）
题面链接题解首先构建出AC自动机然后在AC自动机上面跑DP 转移很显然从Trie树的节点跳到他的儿子节点但是要注意一个问题, 在计算的时候,每一个节点加入后能够造成的贡献要加上他的子串的贡 ...
poj1625Censored!(AC自动机+dp）
链接第一次做这种题目,参考了下题解,相当于把树扯直了做DP,估计这一类题都是这个套路吧. 状态方程dp[i][next] = dp[i][next]+dp[i][j] ;dp[i][j]表示长度为i ...

AC Dream1069

AC Dream1069相关推荐

最新文章

热门文章