【noip模拟赛3】编码
描述
Alice和Bob之间要进行秘密通信,他们正在讨论如何对信息进行加密:
Alice:“不如采用一种很简单的加密方式:’A’替换成1,’B’替换成2,„„,’Z’替换成26。”
Bob:“这种加密方式太傻了,Alice。如果我想要传送一个单词’BEAN’给你,它加密后就是25114。但你有很多种不同的方法来解密,从而得到许多单词!”
Alice:“你说的是没错,但是除了’BEAN’有意义以外,其他解密出来的’BEAAD’、
’YAAD’、’YAN’、’YKD’和’BEKD’都没有任何含义。”
Bob:“是的,但是同一个加密后的数字序列,可能的得到数以亿计的不同解密方案。”
Alice:“是吗?有这么多吗?”
你要帮助Bob编写一个程序,来说服Alice。对于一个加密后的数字序列,告诉她确切的解密方案数。
输入
有若干个加密后的数字序列,每行一个,行数不超过10,每行的数字数量不超过10000个。序列一定是符合要求的,例如没有先导的零和连续两个零等情况。数字间没有空格。一行一个零表示输入结束,这是不需要处理的。
输出
对于每个加密后的数字序列,输出一行。一个整数,表示解密的不同方案数。结果保证在32-bit带符号整数(longint)范围内。
输入样例 1
25114 1111111111 3333333333 0
输出样例 1
6 89 1 很容易想到用dp做 但是我忽略了0 打好了交上去也全是wa。。只要在原dp加上!=0即可
#include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cstring> #include<iostream> using namespace std; //input #define RI(n) scanf("%d",&(n)) #define RII(n,m) scanf("%d%d",&n,&m); #define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k) #define RS(s) scanf("%s",s) #define LL long long #define REP(i,N) for(int i=0;i<(N);i++) #define CLR(A,v) memset(A,v,sizeof A) // #define N 10000+5 char a[N]; int dp[N]; int main() {while(RS(a+1),a[1]-'0'){CLR(dp,0);dp[0]=dp[1]=1;for(int i=2;a[i];i++){if(a[i]-'0'!=0)dp[i]=dp[i-1];if( (a[i-1]-'0')*10+a[i]-'0'<=26&&a[i-1]-'0'!=0 )dp[i]+=dp[i-2];}printf("%d\n",dp[strlen(a+1)]);} }
转载于:https://www.cnblogs.com/bxd123/p/10500342.html
【noip模拟赛3】编码相关推荐
- NOI.AC NOIP模拟赛 第六场 游记
NOI.AC NOIP模拟赛 第六场 游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
- 【noip模拟赛4】Matrix67的派对 暴力dfs
[noip模拟赛4]Matrix67的派对 描述 Matrix67发现身高接近的人似乎更合得来.Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们安排 ...
- 【HHHOJ】NOIP模拟赛 捌 解题报告
点此进入比赛 得分: \(30+30+70=130\)(弱爆了) 排名: \(Rank\ 22\) \(Rating\):\(-31\) \(T1\):[HHHOJ260]「NOIP模拟赛 捌」Dig ...
- jyzy noip模拟赛5.22-2
不知道哪来的题 jyzy noip模拟赛5.22-2 样例输入 1 2 3 4 样例输出 0.200000000000000 数据 |a|,|b|,|c|,|d|<=1e9 很多大佬迅速想到二分 ...
- NOIP模拟赛csy2021/10/30
NOIP模拟赛csy2021/10/30 比赛时间规划 赛后反思与总结 这..总的来说感觉打的很不好,根本没有状态,有一部分原因是今天来晚了,太慌,更多的还是这次题感觉很难o(╥﹏╥)o 比赛时间规划 ...
- 【WZOI第二次NOIP模拟赛Day1T2】世界末日 解题报告
[WZOI第二次NOIP模拟赛Day1T2]世界末日 Problem 2 世界末日 (doomsday.pas/c/cpp) 背景 话说CWQ大牛终于打开了那扇神秘大门,但迎接他的不是什么神秘的东西, ...
- NOIP 模拟赛 长寿花 题解
NOIP 模拟赛 长寿花 题解 要放 \(n\) 层物品,第 \(i\) 层有 \(a_i\) 个位置放物品,物品有 \(m\) 中颜色,有约束条件: 同一层两个相邻物品颜色不能相同. 相邻两层颜色集 ...
- 辣鸡(ljh) NOIP模拟赛 模拟 平面几何 数论 化学相关(雾)
[题目描述] 辣鸡ljhNOI之后就退役了,然后就滚去学文化课了. 然而在上化学课的时候,数学和化学都不好的ljh却被一道简单题难住了,受到了大佬的嘲笑. 题目描述是这样的:在一个二维平面上有一层水分 ...
- NOIP模拟赛套路技巧经验总结
前言 还有2天就NOIP了,之前做了这么多场模拟赛,是时候拿出来总结一下, 算是给自己一针强心剂. 列表 从最近的考试总结起(个人认为的重点,可能有重复,仅供参考): (转化很重要,一定要简化问题过后 ...
- 【NOIP 模拟赛】平均数 涂色游戏 序列题解
吐槽(完跪):神tmNOIP模拟赛,看到大题头根本高级数据结构什么的想都没想,结果死的很惨,第三题竟然要可持久化线段树,这NOIP我服了. 平均数: 这道题40分相信大家都能拿到,剩下的60分讲真考验 ...
最新文章
- php字符串数组访问,php – 按字符串键x访问数组,其中x是“123”
- hadoop生态搭建(3节点)-05.mysql配置_单节点
- 替换libc中的内存分配函数
- sqli-lib1-36关 精选篇
- 【报告分享】中科院-地球大数据支撑可持续发展目标报告.pdf
- matlab figure 窗口最大化
- java算法大全_java经典算法_算法面试题大全含答案
- SQL经典50题练习
- PHP爬虫框架phpspider(二) - 分页爬取写入数据库
- Android 手势事件工具类GestureDetector和VelocityTracker
- webpack性能优化
- 主成分分析逆变换_主成分分析(PCA)
- Android中侧滑菜单效果实现(主界面和菜单界面实现平移、缩放、滚动动画)
- mindspore详解
- archlinux wifi 开机自动连接
- 再招一万人,太猛了。。。
- 地图坐标概念 html,普通地图坐标
- python 小说人物分析_用Python来看金庸先生的小说,这一生向大侠致敬
- [NOI2004]郁闷的出纳员 Treap
- 26.java-BufferedWriter写文件
热门文章
- mongodb环境安装
- Redis学习第八课:Redis高级实用特性(一)
- JavaScript indexOf() 方法 和 lastIndexOf() 方法
- overfitting(过度拟合)的概念
- 链方法[C# 基础知识系列]专题三:如何用委托包装多个方法——委托链
- 帮助你生成响应式布局的CSS模板 - xyCSS
- vue-cli中config目录下的index.js文件详解
- [pytorch、学习] - 3.7 softmax回归的简洁实现
- 学界 | CVPR 2018颁布五大奖项,何恺明获年轻学者奖
- S3C2440 SPI驱动框架