相信大家对斐波那契数列都非常熟悉，现在我们对斐波那契数列做一个变形，我们定义：str[n] = str[n-1] + str[n-2](n > 1)。例如：如果str[0] = "ab"; str[1] = "bc";那么得到的结果是str[2]="abbc", str[3]="bcabbc" , str[4]="abbcbcabbc" …………;
问题 D: 斐波那契字符串
时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 1
[提交][状态][讨论版][命题人:]
题目描述
输入描述
多组测试数据，每组测试数据包括两个字符串和一个整数K(0<=K<=50)，字符串都是小写，且长度小于30。
输出描述
对于每一个测试数据，要求你求出第K个斐波那契数列字符串的字母的个数。
样例输入
ab bc 3样例输出
a:1
b:3
c:2
d:0
e:0
f:0
g:0
h:0
i:0
j:0
k:0
l:0
m:0
n:0
o:0
p:0
q:0
r:0
s:0
t:0
u:0
v:0
w:0
x:0
y:0
z:0-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版