杭电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码值。
相关文章推荐
- 杭电ACM 1274---展开字符串 解题报告
- 杭电ACM 1002大数相加 两种方法
- 杭电ACM----2017字符串统计
- 杭电acm 2532Engine(字符串)
- 杭电ACM 大数相加
- 杭电 1002 大数相加 【关键语句:sum=a[i]-'0'+b[j]-'0'+carry;c[i]='0'+sum%10;//-‘0’字符串转换成数字-‘0’,数字转换成字符串+‘0’】
- 杭电acm1002 大数相加
- 杭电ACM1321——Reverse Text~~逆序输出字符串
- 杭电 acm 2017 字符串统计
- 杭电ACM 2017:字符串统计
- 杭电ACM 2017 字符串统计
- 杭电acm 1159Common Subsequence(字符串处理+dp)
- 杭电ACM 2017 字符串统计
- 杭电acm 2017统计字符串中数字的个数
- 杭电acm 4545魔法串(字符串处理)
- 杭电ACM 1002大数相加
- 杭电acm 3613Best Reward(字符串)
- 杭电ACM(1002) -- A + B Problem II 大数相加 -提交通过
- 杭电ACM 1002 大数相加
- 杭电acm 5510Bazinga(字符串)