SYOJ 1001. Alphacode

最新推荐文章于 2024-08-12 08:47:47 发布

aibiming0139

最新推荐文章于 2024-08-12 08:47:47 发布

阅读量264

点赞数

原文链接：http://www.cnblogs.com/txd0u/p/3577850.html

版权

题意：用1-26表示'A'-'Z'，这样一个大写的字符串就能转化为一串数字（编码），现在给出一串数字，问对应多少种编码？给出的数字至少有一种编码（合法）。

样例：

input:
25114
1111111111
3333333333
0
output:6
89
1

思路：假设给出的都是1，相邻的两个有两种方式：1 1 // 11，假设串的长度为n，编码方式有fibo(n)种(fibo(1)=1, fibo(2)=2)；只需要考虑从哪里断开，然后几段用乘法原理就行了。

几个数据:
110
101
27
26
对应输出：
1
1
1
2

转载于:https://www.cnblogs.com/txd0u/p/3577850.html