hdu 1708 Fibonacci String

#include<iostream>
#include<string>
using namespace std;
char ch1[100], ch2[100];
int a[50][123];

int main()
{
	int t;
	scanf("%d", &t);
	while(t--)
	{
		getchar();
		int m, i, j;
		memset(a, 0, sizeof(a));
		scanf("%s%*c%s%d", ch1, ch2, &m);
		for( i=0; ch1[i] != '\0'; i++)
			a[0][ch1[i]]++;
		for( i=0; ch2[i] != '\0'; i++)
			a[1][ch2[i]]++;
		for( i=2; i <= m; i++ )
		{
			for( j=97; j <= 127; j++)
				a[i][j] = a[i-1][j] + a[i-2][j];
		}
		for( i=97; i <= 122; i++)
			printf("%c:%d\n", i, a[m][i]);
		printf("\n");
	}
	return 0;
}