阿牛的EOF牛肉串

偏执的太偏执、 2022-08-10 04:44 28阅读 0赞

## 阿牛的EOF牛肉串 ##

##### Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ #####

## 题目描述 ##

今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好。  
  
你，NEW ACMer,EOF的崇拜者，能帮阿牛算一下一共有多少种满足要求的不同的字符串吗？

## 输入 ##

输入数据包含多个测试实例,每个测试实例占一行,由一个整数n组成，(0< n< 40)。

## 输出 ##

对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。

## 示例输入 ##

1
    2

## 示例输出 ##

3
    8

## 提示 ##

[hdoj2047][] 有链接提示的题目请先去链接处提交程序，AC后提交到SDUTOJ中，以便查询存档。

## 来源 ##

HDU LCY 递推求解专题练习

#include<stdio.h>  
    int main()  
    {  
        int m,j;  
        long long temp,a,b,c[50];  
        while(scanf("%d",&m)!=EOF)  
        {  
            a=1;  
            b=2;  
            c[1]=3;  
            for(j=2;j<=m;j++)  
            {  
                temp=a;  
                a=b;  
                b=2*(temp+b);  
                c[j]=a+b;  
            }  
            printf("%lld\n",c[m]);  
        }  
    }

[hdoj2047]: http://acm.hdu.edu.cn/showproblem.php?pid=2047

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客寒假集训营6 E 阿宁的生成树

[E-阿宁的生成树\_2023牛客寒假算法基础集训营6 (nowcoder.com)][E-_2023_6 _nowcoder.com] 开始慢慢补牛牛的题题意：最小

迷南。/ 2024年03月27日 16:12/ 0 赞/ 93 阅读

相关牛客寒假训练营6 阿宁的倍数

依旧是慢慢补寒假的题 [B-阿宁的倍数\_2023牛客寒假算法基础集训营6 (nowcoder.com)][B-_2023_6 _nowcoder.com] 题意： ![

本是古典何须时尚/ 2024年03月26日 14:52/ 0 赞/ 104 阅读

相关牛客：小美的01串翻转

[小美的01串翻转][01] ![在这里插入图片描述][ead0a3fb66d144059a73599e114a8cd2.png] include<iostrea

骑猪看日落/ 2024年03月03日 07:13/ 0 赞/ 52 阅读

相关 cat + ＜＜EOF ^…EOF

在平时的运维工作中，我们经常会碰到这样一个场景：执行脚本的时候，需要往一个文件里自动输入N行内容。如果是少数的几行内容，还可以用echo追加方式，但如果是很多行，那么单纯

我会带着你远行/ 2023年10月01日 12:28/ 0 赞/ 46 阅读

相关 EOF

EOF自定义终止符用法　　我们在脚本中经常会发现使用EOF的情况。EOF可以结合cat命令对内容进行追加。比如：执行脚本的时候，需要往一个文件里自动输入多行内容。如果是

男娘i/ 2023年06月12日 06:19/ 0 赞/ 4 阅读

相关牛客回文串

题目描述给定一个字符串，问是否能通过添加一个字母将其变为回文串输入描述 > 一行一个由小写字母构成的字符串，字符串长度小于等于10 输出描述 > 输出答案(Y

Dear 丶/ 2023年05月22日 11:28/ 0 赞/ 32 阅读

相关阿牛的EOF牛肉串

阿牛的EOF牛肉串 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述今年的ACM暑期集训队一

偏执的太偏执、/ 2022年08月10日 04:44/ 0 赞/ 29 阅读

相关 HDOJ 2047-阿牛的EOF牛肉串【规律】

阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

系统管理员/ 2022年07月28日 06:30/ 0 赞/ 32 阅读

相关 HDU_2047阿牛的EOF牛肉串（找规律+递归)

阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

淩亂°似流年/ 2022年05月25日 03:26/ 0 赞/ 198 阅读

相关关于eof

今天首次注册了杭电的账号，转变一下自己的咸鱼生活。找了最简单的一道题不出所料遇到了困难。内容如下： <table style="color:rgb(0,0,0);font

心已赠人/ 2022年05月24日 13:35/ 0 赞/ 224 阅读