HDU 1708 Fibonacci String

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <string>
#include <stack>
#include <queue>
#include <map>
#include <algorithm>
using namespace std;
int a[100],b[100],c[100];
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int k;
string s1,s2;
cin >> s1 >> s2 >> k ;
map <char,int> M1;
map <char,int> M2;
map <char,int> M3;
if(k==0)
{
for(int i=0;i<s1.length();i++)
M1[s1[i]]++;
for(int i=97;i<123;i++)
printf("%c:%d\n",i,M1[i]);
}
else if(k==1)
{
for(int i=0;i<s2.length();i++)
M2[s2[i]]++;
for(int i=97;i<123;i++)
printf("%c:%d\n",i,M2[i]);
}
else
{
for(int i=0;i<s1.length();i++)
M1[s1[i]]++;
for(int i=0;i<s2.length();i++)
M2[s2[i]]++;
while(--k)
for(int i=97;i<123;i++)
{
M3[i]=M1[i]+M2[i];
M1[i]=M2[i];
M2[i]=M3[i];
}
for(int i=97;i<123;i++)
printf("%c:%d\n",i,M3[i]);
}
putchar('\n');
}
return 0;
}