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[n][i]);
            }
        }
        printf("\n");      //别忘了 
    }
    return 0;

}