HDU2047 阿牛的EOF牛肉串【水题】
来源:互联网 发布:福建省人口普查数据 编辑:程序博客网 时间:2024/05/17 00:58
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2047
题目大意:
有一个长度为N的字符串,只有'E'、'O'、'F'组成, 字符串中禁止出现"OO"相连的情况。
问:最多有多少组不同的字符串满足情况。
思路:
根据讨论区来的思路。设N位字符串,最后一位是'O'的字符串个数为a[N],最后一位不是'O'字符
的字符串个数为b[N],总的 字符串个数为f[N],则:
f[N] = a[N] + b[N]
a[N] = b[N-1]
b[N] = 2*f[N-1]
则推出:f[N] = 2*(f[N-1] + f[N-2])。
设f[1] = 3,f[2] = 8。
AC代码:
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;__int64 f[44];int main(){ f[1] = 3; f[2] = 8; for(int i = 3; i <= 40; ++i) f[i] = 2*(f[i-1] + f[i-2]); int N; while(~scanf("%d",&N)) { printf("%I64d\n",f[N]); } return 0;}
0 0
- hdu2047阿牛的EOF牛肉串
- HDU2047:阿牛的EOF牛肉串
- hdu2047 阿牛的EOF牛肉串
- hdu2047阿牛的EOF牛肉串
- HDU2047 阿牛的EOF牛肉串
- HDU2047 阿牛的EOF牛肉串
- HDU2047-阿牛的EOF牛肉串
- hdu2047 阿牛的EOF牛肉串
- HDU2047阿牛的EOF牛肉串
- hdu2047 阿牛的EOF牛肉串
- hdu2047阿牛的EOF牛肉串
- HDU2047阿牛的EOF牛肉串
- hdu2047阿牛的EOF牛肉串
- HDU2047 阿牛的EOF牛肉串
- HDU2047 阿牛的EOF牛肉串
- HDU2047 阿牛的EOF牛肉串
- hdu2047阿牛的EOF牛肉串
- HDU2047 阿牛的EOF牛肉串
- 二叉树的前序建立方式
- linux下UDP编程
- MOOC《Linux内核分析》——分析system_call中断处理过程
- caffe特征提取/C++数据格式转换
- android开发 - Content Provider 内容提供者
- HDU2047 阿牛的EOF牛肉串【水题】
- Hbase学习全程记录——hbase表的创建,存储,读取,删除
- java 集合Collection架构
- image moments and the related ones
- TCP/IP与UDP/IP的区别
- 杭电 HDU ACM 1407 测试你是否和LTC水平一样高
- java中javadoc的使用。
- 15第四周项目四——指向学生类的指针
- 系统调用的初始化过程与系统调用执行过程