您的位置:首页 > 其它

hdu 1708 Fibonacci String

2013-02-25 20:31 267 查看
#include<iostream>
#include<string>
using namespace std;
char ch1[100], ch2[100];
int a[50][123];

int main()
{
int t;
scanf("%d", &t);
while(t--)
{
getchar();
int m, i, j;
memset(a, 0, sizeof(a));
scanf("%s%*c%s%d", ch1, ch2, &m);
for( i=0; ch1[i] != '\0'; i++)
a[0][ch1[i]]++;
for( i=0; ch2[i] != '\0'; i++)
a[1][ch2[i]]++;
for( i=2; i <= m; i++ )
{
for( j=97; j <= 127; j++)
a[i][j] = a[i-1][j] + a[i-2][j];
}
for( i=97; i <= 122; i++)
printf("%c:%d\n", i, a[m][i]);
printf("\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: