HDU 1708

思路 ：二位数组维护数目。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#include<string.h>
#include<algorithm>
#include<cmath>
#include<stack>
const int MAXX= 50000;
const int mod=1e9+7;
using namespace std;
typedef long long ll;
int ans[51][27];
char str1[31],str2[31];
int k;
int n;
int main()
{
      scanf("%d",&n);
      while(n--)
      {
          memset(ans,0,sizeof(ans));
          scanf("%s",str1);
          scanf("%s",str2);
          scanf("%d",&k);
          int len1=strlen(str1);
          int len2=strlen(str2);
          for(int i=0;i<len1;i++)
          {
              ans[0][str1[i]-'a']++;
          }
          for(int i=0;i<len2;i++)
            ans[1][str2[i]-'a']++;
          for(int i=2;i<51;i++)
            for(int j=0;j<26;j++)
          {
              ans[i][j]=ans[i-1][j]+ans[i-2][j];
          }
          for(int i=0;i<26;i++)
          printf("%c:%d
",'a'+i,ans[k][i]);
          cout<<endl;
     }
}