hdu 4639
来源:互联网 发布:数据库 防黑客 编辑:程序博客网 时间:2024/06/17 15:56
/*一个he都没有和有一个he结果是1
2个he 是2
3个he 3
4个he 5
5个he 8
。。。。。
把每段的结果相乘取余*/
#include<stdio.h>
#include<string.h>
#define N 10007
int f[11000];
int main() {
int t,i,j,k,n,m,sum,count=0,len,ans;
char s[11000];
f[0]=f[1]=1;
for(i=2;i<=10100;i++)
f[i]=(f[i-1]+f[i-2])%N;
scanf("%d",&t);
while(t--) {
scanf("%s",s);
len=strlen(s);
sum=0;ans=1;
for(i=1;i<len;i++) {
if(s[i]=='e'&&s[i-1]=='h') {
i++;sum++;
}
else {
ans=ans*f[sum]%N;
sum=0;
}
}
ans=ans*f[sum]%N;
printf("Case %d: %d\n",++count,ans);
}
return 0;
}
2个he 是2
3个he 3
4个he 5
5个he 8
。。。。。
把每段的结果相乘取余*/
#include<stdio.h>
#include<string.h>
#define N 10007
int f[11000];
int main() {
int t,i,j,k,n,m,sum,count=0,len,ans;
char s[11000];
f[0]=f[1]=1;
for(i=2;i<=10100;i++)
f[i]=(f[i-1]+f[i-2])%N;
scanf("%d",&t);
while(t--) {
scanf("%s",s);
len=strlen(s);
sum=0;ans=1;
for(i=1;i<len;i++) {
if(s[i]=='e'&&s[i-1]=='h') {
i++;sum++;
}
else {
ans=ans*f[sum]%N;
sum=0;
}
}
ans=ans*f[sum]%N;
printf("Case %d: %d\n",++count,ans);
}
return 0;
}
- HDU 4639
- hdu 4639
- HDU 4639 Hehe
- HDU 4639 Hehe(DP)
- HDU 4639 多校四-1008
- hdu 4639 Hehe (dp)
- HDU-4639-Hehe
- hdu 4639 Hehe
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- Google map 地图分块算法的解析 EPSG:900913
- Python——multiprocessing包的学习心得(进程间通信)
- tinyxml使用笔记与总结
- WIN32之SetWindowPos
- linux内核奇遇记之md源代码解读之十二raid读写
- hdu 4639
- 设计模式学习笔记(十)——Decorator装饰模式
- 优化程序之——宏与内联函数
- 说说下载岛国动作片那点事儿
- 一步一步学android控件(之九) —— ImageButton
- mybatis association的使用
- linux和windows共享文件夹的互相访问
- CSF 中的应用程序请求路由
- 计算s=1-1/2^1+1/2^2-…+1/2^8