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; }
相关文章推荐
- HDOJ(HDU) 1708 Fibonacci String
- HDU 1708 Fibonacci String
- hdu_1708_Fibonacci String
- HDU 1708 Fibonacci String
- HDOJ(HDU) 1708 Fibonacci String
- hdu 1708 Fibonacci String 斐波那契数列
- hdu 1708 Fibonacci String
- Hdu 1708 Fibonacci String
- hdu 1708
- hdu 1708 Fibonacci String
- HDU 1708 简单dp问题 Fibonacci String
- hdu 1708
- HDU 1708 Fibonacci String
- HDU 1708 Fibonacci String(字符串的处理)
- HDU 1708 Fibonacci String(斐波那契字串)
- ZOJ 1708||hdu 1035 Robot Motion (链式前向星,dfs)
- hdu 1708 Fibonacci String (递推)
- hdu 1708
- hdu 1708 Fibonacci String 大水题 2种大水法
- HDU 1708 Fibonacci String(字符串模拟)