Hdu 1708 Fibonacci String

简单模拟题。

思路：由于数据量太大，直接用字符串去模拟是不行的。可以直接通过字母出现的次数通过迭代计算第N次字母出现的次数。注意：Please output a blank line after each test case. 在每一个样例后面换行符。

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

const int SIZE = 101;
__int64 hash[51][26];
char sz1[SIZE], sz2[SIZE];

void init(char *sz1, char *sz2)
{
int len1 = strlen(sz1), len2 = strlen(sz2);
for(int i = 0; i < len1; i++)
{
hash[0][sz1[i]-'a']++;
}
for(int i = 0; i < len2; i++)
{
hash[1][sz2[i]-'a']++;
}
return ;
}

int main()
{
int T, n;
int i, j;
scanf("%d", &T);
while(T--)
{
memset(hash, 0, sizeof(hash));
scanf("%s%s%d", sz1, sz2, &n);
init(sz1, sz2);
if(n == 0)
{
for(i = 0; i < 26; i++)
{
printf("%c:%I64d\n", 'a'+i, hash[0][i]);
}
}
else if(n == 1)
{
for(i = 0; i < 26; i++)
{
printf("%c:%I64d\n", 'a'+i, hash[1][i]);
}
}
else
{
for(i = 2; i <= n; i++)
{
for(j = 0; j < 26; j++)
{
hash[i][j] = hash[i-2][j]+hash[i-1][j];
}
}
for(i = 0; i < 26; i++)
{
printf("%c:%I64d\n", 'a'+i, hash
[i]);
}
}
printf("\n"); //别忘了
}
return 0;}