hdu 1708 Fibonacci String (递推)
2012-10-14 17:37
281 查看
点击打开链接
ps:先推出字符串,然后再计算字母个数,会因字符串太长而wrong,应直接用字母的个数进行递推!
ps:先推出字符串,然后再计算字母个数,会因字符串太长而wrong,应直接用字母的个数进行递推!
#include<stdio.h> #include<string.h> int ans[55][27]; int main() { int n,i,j,t; char s1[31],s2[33]; scanf("%d",&t); while(t--) { scanf("%s%s%d",s1,s2,&n); memset(ans,0,sizeof(ans)); for(i=0;s1[i]!=NULL;i++) ans[0][s1[i]-'a']++; for(i=0;s2[i]!=NULL;i++) ans[1][s2[i]-'a']++; for(i=2;i<=n;i++) for(j=0;j<26;j++) ans[i][j]=ans[i-1][j]+ans[i-2][j]; for(i=0;i<26;i++) printf("%c:%d\n",'a'+i,ans [i]); printf("\n"); } return 0; }
相关文章推荐
- hdu 1708 Fibonacci String (递推)
- hdu 1297 Children’s Queue (大数加法+递推)
- hdu 5119 Happy Matt Friends 2014 北京区域赛 递推
- HDU 2604 递推 + 矩阵快速幂
- HDU 2569 彼岸(递推)
- POJ 1163 The Triangle + HDU 2084 数塔(递推dp)
- HDU 4944 FSF’s game(数论+递推)
- HDU 新生赛 一道递推题
- [递推简单dp]-hdu 2041 超级楼梯
- 【HDU】2604 - Queuing(递推 & 思维 & 矩阵构造 & 快速幂)
- (hdu step 3.1.1)超级楼梯(简单递推:从第1级到第m级有多少种走法,每次只能走一步或两步)
- hdu Eddy's research II(递推,找规律,打表)
- hdu-5860 Death Sequence(递推)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- HDU 6172 and HDU 6185 【线性递推 + 思维 + 板子】
- HDU 2154 跳舞毯 (递推)
- hdu 4472 Count (递推)
- hdu1995-递推
- HDU-ACM1249 三角形-- 递推
- HDU 3658 How many words (矩阵快速幂&递推)