39 lines
829 B
C++
39 lines
829 B
C++
#include<stdio.h>
|
|
#include<string.h>
|
|
__int64 a1[26],f[55],a2[26];
|
|
char s1[55],s2[55];
|
|
int main()
|
|
{
|
|
int k,n,i,t,j;
|
|
scanf("%d",&t);
|
|
getchar();
|
|
while(t--)
|
|
{
|
|
char ch='a';
|
|
int p=1;
|
|
memset(a1,0,sizeof(a1));
|
|
memset(a2,0,sizeof(a2));
|
|
scanf("%s%s%d",s1,s2,&k);
|
|
for(i=0;i<strlen(s1);i++)
|
|
{
|
|
int d=s1[i]-'a';
|
|
a1[d]++;
|
|
}
|
|
for(i=0;i<strlen(s2);i++)
|
|
{
|
|
int d=s2[i]-'a';
|
|
a2[d]++;
|
|
}
|
|
for(i=0;i<26;i++)
|
|
{
|
|
f[0]=a1[i];
|
|
f[1]=a2[i];
|
|
for(j=2;j<=k;j++) f[j]=f[j-2]+f[j-1];
|
|
a1[i]=f[k];
|
|
}
|
|
for(i=0;i<26;i++) printf("%c:%I64d\n",ch+i,a1[i]);
|
|
printf("\n");
|
|
}
|
|
return 0;
|
|
}
|