HDU 4639 多校四-1008

題目：題目連結

這道題目真的是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;
}
           

努力努力...