【SPOJ-ACODE】Alphacode【计数DP】
来源:互联网 发布:win7公用网络无法修改 编辑:程序博客网 时间:2024/06/05 22:30
题意:
一些没有空格间隔的数,若1对应A,2对应B,...,26对应Z,问有多少种对应的字符串。
很简单的DP。
注意0的处理。
</pre><pre name="code" class="cpp">#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef unsigned long long ULL;const int maxn = 5005;int n;ULL dp[maxn];char s[maxn];int main() {while(1) {scanf("%s", s + 1); n = strlen(s + 1);if(n == 1 && s[1] == '0') break;dp[0] = 1;for(int i = 1; i <= n; i++) {dp[i] = 0;if(s[i] != '0') dp[i] += dp[i - 1];if(i > 1 && s[i - 1] == '1') dp[i] += dp[i - 2];if(i > 1 && s[i - 1] == '2' && s[i] >= '0' && s[i] <= '6') dp[i] += dp[i - 2];}printf("%llu\n", dp[n]);}return 0;}
0 0
- 【SPOJ-ACODE】Alphacode【计数DP】
- POJ 2033|SPOJ ACODE|Alphacode|动态规划
- spoj 394ACODE
- SPOJ Alphacode
- SPOJ:394 Alphacode
- 【SPOJ-MYQ5】The Nerd Factor【计数DP】
- SPOJ Con-Junctions(树形dp,方案计数)
- SPOJ 394. Alphacode 种类数
- 【SPOJ-LCM】The Time of Day【计数DP】【离散化】
- 【SPOJ-MAIN75】BST again【计数DP】【记忆化搜索】
- poj 2033 : Alphacode(DP)
- Hrbust 1242 Alphacode【dp】好水啊这个dp
- Alphacode
- Alphacode
- SPOJ HIGH (生成树计数)
- [Polya计数] SPOJ 422 TRANSP2
- DP计数
- dp计数
- 程序猿,千万别说你不了解Docker!
- android AsynTask
- OpenCV HSV颜色空间基本颜色范围
- java实现给图片添加水印
- 从TCP协议的原理来谈谈rst复位攻击
- 【SPOJ-ACODE】Alphacode【计数DP】
- ANDROID安卓activity与fragment,activity之间互相传值(二)
- HTTP method POST is not supported by this URL
- javascript 中的arguments.callee
- Javascript—XPATH技术解析XML
- 校园网&openwrt记(二)应用的大体设计
- 无线传感器网络覆盖盲区的发现与修复方法研究
- 将EXCEL自定义时间格式转换为时间格式
- threadlocal