hdu 4639 2013多校第四场 hehe Fibonacci 数列,组合计数,字符串处理
来源:互联网 发布:计算机考研学校知乎 编辑:程序博客网 时间:2024/05/02 00:51
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4639
题目思路: 首先我们取出所有he这样的东西,考察连续的k个“he"串,通过找规律+数学归纳法容易证明有f【k】种方式,其中f为Fibonacci数列, 那么再统计这个串中有多少个这样的块就可以了,他们乘起来。
代码:
#include<iostream>#include<string>using namespace std;;int p[10000];void pre(){ p[1]=1; p[2]=2; for(int i=3;i<10000;i++) p[i]=(p[i-1]+p[i-2])%10007;}int main(){ pre(); int T; cin>>T; string s; int index=0; while(T--) { index++; cin>>s; int length=s.length(); if(length<2) { cout<<1<<endl; continue; } long long ans=1; s+="xx"; int count=0; for(int i=0;i<=length-2;i++) { if(s[i]=='h'&&s[i+1]=='e') { count++; if(s[i+2]=='h'&&s[i+3]=='e') { i++; continue; } else { ans=(ans*p[count])%10007; count=0; } } } cout<<"Case "<<index<<": "<<ans<<endl; }}
- hdu 4639 2013多校第四场 hehe Fibonacci 数列,组合计数,字符串处理
- hdu 4639 Hehe 多校第四场
- hdu 4639 hehe 多校联合训练第四场
- HDUOJ 4639 2013多校第四场第8题 Hehe
- 2013暑期多校联合训练\第四场\Problem H Hehe
- hdu 4638 多校第四场 树状数组+离线处理
- 2013多校联合4 1008 Hehe (hdu 4639)
- 多校第十场 HDU 3936 FIB Query(fibonacci 数列的性质 ,及Ologn 矩阵加速乘算法)
- HDU 4639 Hehe(字符串动态规划)
- 2013 多校第四场 hdu 4638 Group
- 2013 多校第四场 hdu 4635 Strongly connected
- hdu 4638 Group 多校第四场
- HDU 5774 多校联赛第四场
- [hdu6070] 2017hdu多校第四场
- hdu6071 2017hdu多校第四场
- 2017多校训练赛第三场 HDU 6058 (组合计数+思维)
- 2013 多校第四场
- HDU 4639 Hehe
- XML中何时使用元素何时使用属性
- 为现实高歌
- 在未贴brcm4330芯片的情况下,invensense的sensor失效问题分析
- 函数的参数中用二级指针
- 软件设计中什么是最重要的
- hdu 4639 2013多校第四场 hehe Fibonacci 数列,组合计数,字符串处理
- 程序员求职之道(《程序员面试笔试宝典》)之程序员的健康谁来保证?
- java基础对集合的理解
- C++实现矩阵类,实现了大部分矩阵运算功能,大家可以类比matlab
- 绝对定位布局管理器(AbsoluteLayout)此布局管理器已被废除
- 问题2:如何用一个for循环打印出一个二维数组?
- linux 原子性操作atomic_t
- RAID技术的基础入门知识
- 简单操作的原子性