1708.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 38 行

#include<stdio.h>
#include<string.h>
int main()
{
    int f[51],alf[27];
    int i,n,tst;
    char str0[30],str1[30];
    f[0]=f[1]=1;
    for(i=2;i<51;i++)
        f[i]=f[i-2]+f[i-1];
    scanf("%d",&tst);
    while(tst--){
        scanf("%s%s%d",str0,str1,&n);
        int len0=strlen(str0);
        int len1=strlen(str1);
        for(i=0;i<26;i++)
            alf[i]=0;
        if(n==0){
            for(i=0;i<len0;i++)
                alf[str0[i]-'a']++;
        }
        else if(n==1){
            for(i=0;i<len1;i++)
                alf[str1[i]-'a']++;
        }
        else{
            for(i=0;i<len0;i++)
                alf[str0[i]-'a']+=f[n-2];
            for(i=0;i<len1;i++)
                alf[str1[i]-'a']+=f[n-1];
        }
        for(i=0;i<26;i++)
            printf("%c:%d\n",i+'a',alf[i]);
        printf("\n");
    }
    return 0;
}