斐波那契字符串

问题 E: 斐波那契字符串

时间限制: 1 Sec   内存限制: 128 MB
提交: 8   解决: 2
[ 提交][ 状态][ 讨论版]

题目描述

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

提示

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<queue>
#include<map>
using namespace std;
int main()
{
    char s1[30],s2[30];
    int k;
    while(scanf("%s%s%d",s1,s2,&k)!=EOF)
    {
       char a[27]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
       long long int d1[27]={0},d2[27]={0},d3[27]={0},i,j;
       for(i=0;i<strlen(s1);i++)
       {
           for(j=0;j<26;j++)
           {
               if(s1[i]==a[j])
                    d1[j]++;
           }
       }
        for(i=0;i<strlen(s2);i++)
       {
           for(j=0;j<26;j++)
           {
               if(s2[i]==a[j])
                    d2[j]++;
           }
       }
       for(i=2;i<=k;i++)
       {
           for(j=0;j<26;j++)
           {
               d3[j]=d1[j]+d2[j];
           }
           for(j=0;j<26;j++)
           {
               d1[j]=d2[j];
           }
           for(j=0;j<26;j++)
           {
               d2[j]=d3[j];
           }
       }
       for(i=0;i<26;i++)
       {
           if(k==0)
            cout<<a[i]<<":"<<d1[i]<<endl;
           else
            cout<<a[i]<<":"<<d2[i]<<endl;
       }
 
    }
}