Responsive image

问题 1756 --斐波那契字符串

1756: 斐波那契字符串

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

相信大家对斐波那契数列都非常熟悉，现在我们对斐波那契数列做一个变形，我们定义：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" …………;

输入描述

多组测试数据，每组测试数据包括两个字符串和一个整数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

来源

 

[提交][状态]
ACM算法攻关部