hdu 1708 Fibonacci String 斐波那契数列

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
char a[33],b[33];
int main()
{
    int f[55],g[55],i,j,k,s[33],n,T;
    f[0]=1;f[1]=0;
    g[0]=0;g[1]=1;
    for(i=2;i<50;i++)
    {
        f[i]=f[i-1]+f[i-2];
        g[i]=g[i-1]+g[i-2];
    }
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s%s%d",a,b,&n);
        memset(s,0,sizeof(s));
        for(i=0;a[i]!='\0';i++)
            s[a[i]-'a']+=f[n];
        for(i=0;b[i]!='\0';i++)
            s[b[i]-'a']+=g[n];

        for(i=0;i<26;i++)
            printf("%c:%d\n",i+'a',s[i]);
        printf("\n");
    }
    return 0;
}
/*
    观察可知，str[0]中有1个str[0],str[1]有0个str[0],str[2]有1个str[0]...，从而得出f[n]=f[n-1]+f[n-2](n>1),f[1]=0,f[0]=1;,f[n]表示第str[n]中的str[0]的个数。
    同理可得g[n]=g[n-1]+g[n-2](n>1),g[1]=1,g[0]=0;g[n]表示str[n]中的str[1]的个数
    之后只要遍历下str[0]和str[1]就能得到答案了
*/