hdu1708

很简单的一道题，就是每个分量均满足f(n)=f(n-1)+f(n-2)

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int num[60][30];
int main()
{
    int t,k,i,j;
    char a[30],b[30];
    scanf("%d",&t);
    while(t--)
    {
        memset(num,0,sizeof(num));
        scanf("%s%s%d",a,b,&k);
        for(i=0;a[i]!='\0';i++)
            num[0][a[i]-'a']++;
        for(i=0;b[i]!='\0';i++)
            num[1][b[i]-'a']++;
        for(i=2;i<=k;i++)
        {
            for(j=0;j<26;j++)
            {
                num[i][j]=num[i-1][j]+num[i-2][j];
            }
        }
        for(i=0;i<26;i++)
        {
            printf("%c:",'a'+i);
            printf("%d\n",num[k][i]);
        }
        printf("\n");//注意格式。。。
    }
    return 0;
}