hdu1708 Fibonacci String

starry22

于 2011-08-24 14:11:30 发布

阅读量282

点赞数

分类专栏： hdu 编程之路文章标签： string

本文链接：https://blog.youkuaiyun.com/qq775445624/article/details/6714830

版权

hdu 编程之路专栏收录该内容

107 篇文章

订阅专栏

#include<iostream>
#include<cstring>
using namespace std;
int f[52][26]={0};
int main()
{
int t,n,i,j;
char s1[50],s2[50];
cin>>t;
while(t--)
{
   cin>>s1>>s2>>n;
   memset(f,0,sizeof(f));
   for(i=0;s1[i]; i++)
    f[0][s1[i]-'a']++;
   for(i=0; s2[i]; i++)
    f[1][s2[i]-'a']++ ;
   for(i=2;i<=n;i++)
    for(j=0;j<26;j++)
     f[i][j]=f[i-1][j]+f[i-2][j];
   for(i=0;i<26;i++)
    cout<<(char)(i+'a')<<':'<<f[n][i]<<endl;
   cout<<endl;
}
return 0;
}