HDU 1708 Fibonacci String

http://acm.hdu.edu.cn/showproblem.php?pid=1708

不能直接用string加，最后的位数很多，会超内存。一定注意特殊处理k=0和k=1的情况。最后有空行

#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;
}