hdu 4639 Hehe 多校第四场

最新推荐文章于 2019-01-05 09:02:59 发布

原创最新推荐文章于 2019-01-05 09:02:59 发布 · 922 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个基于斐波那契数列的算法实现，该算法通过计算特定字符串模式出现的次数，并利用斐波那契数列进行计数。使用了C++语言进行编码，涉及字符串处理和斐波那契数列的计算。

是 he 的连续长度的斐波那契数列

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

const int maxn = 10100;
const int mod = 10007;
int f[maxn]={1,1,2};
char s[maxn];
int main()
{
    int T,cas=1;
    for(int i=3;i<maxn;i++) f[i]=(f[i-1]+f[i-2])%mod;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        int len=strlen(s);
        int ans=1;
        int t=0;
        for(int i=0;i<len;i++)
        {
            if(s[i]=='h'&&s[i+1]=='e')
            {
                t++;
                i++;
            }
            else
            {
                ans=ans*f[t]%mod;
                t=0;
            }

        }
        ans=ans*f[t]%mod;
        printf("Case %d: %d\n",cas++,ans);
    }
}