题目:题目链接
这道题目真的是hehe了,今天比赛的时候,都知道是斐波那契数列了,还是一直WA,刚刚又看了一次,竟然是没有取模,真的呵呵了。唉,咋改都改不对,竟然是这个的问题。计算hehe数量时,采用往前推的方法,一直找hehe的组合数。对应斐波那契数列。隔开的就直接相乘就可以了:
#include <iostream>
#include <cstdio>
#include <string>
#include <string.h>
#include <map>
#include <vector>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
#include <set>
#include <stack>
using namespace std;
#define N 10007
int fib[10087];
void init()
{
memset(fib, 0, sizeof(fib));
fib[1] = 2;
fib[2] = 3;
for(int i = 3; i < 10086; ++i)
{
fib[i] = (fib[i-1]+fib[i-2])%N;
}
}
int main()
{
char sp[12000];
int t;
int cnt = 1;
init();
scanf("%d", &t);
int sum = 0;
while(t--)
{
memset(sp, 0, sizeof(sp));
scanf("%s", sp);
int len = strlen(sp);
int ans = 1;
sum = 0;
for(int i = 0; i < len-1; ++i)
{
if(sp[i]=='h'&&sp[i+1]=='e'&&sp[i+2]=='h'&&sp[i+3]=='e')
{
i++;
sum++;
}
else
{
if(sum > 0)
ans = (ans*fib[sum])%N;
sum = 0;
}
}
printf("Case %d: %d\n", cnt++, ans);
}
return 0;
}
努力努力...