您的位置:首页 > 其它

杭电acm 1708 字符串相加再计数

2017-08-10 01:22 316 查看
#include <stdio.h>
#include <string.h>
int main()
{
int n, k, f[51][27], i, j;
char str1[31], str2[31];
scanf("%d", &n);
while (n--)
{
scanf("%s%s%d", str1, str2, &k);
memset(f, 0, sizeof(f));
for(i = 0; str1[i] != NULL; i++)
f[0][str1[i] - 'a']++;
for(i = 0; str2[i] != NULL; i++)
f[1][str2[i] - 'a']++;
for(i = 2; i <= k; i++)
for (j = 0; j < 26; j++)
{
f[i][j] = f[i-1][j] + f[i-2][j];
}
for(i = 0; i < 26; i++)
printf("%c:%d\n", i + 'a', f[k][i]);
printf("\n");
}
return 0;
}


该题思路:用二维数组,一个用于递推,一个用于统计每个字母数。同时灵活运用字符ASCII码值。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: