hdu_1708_Fibonacci String

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1708

区别格式：1）There is a blank line between output blocks.     2）Please output a blank line after each test case.

使用字符串模拟是不行的，要学会想别的方法解决、、、、

#include <iostream>
using namespace std;
long long cnt[50][27];
int main(int argc, char *argv[])
{
	int t;
	cin >> t;
	while(t--)
	{
		memset(cnt,0,sizeof(cnt));
		char s1[31] = " ",s2[31] = " ";
		int k;
		cin >> s1 >> s2 >> k;
		
		for(int i = 0;i < strlen(s1);i++)
			cnt[0][s1[i]-97]++;
		
		for(int i = 0;i < strlen(s2);i++)
			cnt[1][s2[i]-97]++;
			
		for(int i = 2;i <= k;i++)
		{
			for(int j = 0;j < 26;j++)
				cnt[i][j] = cnt[i-1][j] + cnt[i-2][j];
		}
		for(int i = 0;i < 26;i++)
			cout << char(97+i) << ":" << cnt[k][i] << "\n";
		cout << "\n";//Please output a blank line after each test case.
	}
	return 0;
}