阿牛的EOF牛肉串(第一周I题)

Description

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

你，NEW ACMer,EOF的崇拜者，能帮阿牛算一下一共有多少种满足要求的不同的字符串吗？

PS: 阿牛还有一个小秘密，就是准备把这个刻有 EOF的牛肉干，作为神秘礼物献给杭电五十周年校庆，可以想象，当校长接过这块牛肉干的时候该有多高兴！这里，请允许我代表杭电的ACMer向阿牛表示感谢！

再次感谢！

Input

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

Output

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

Sample Input

1
2

Sample Output

3
8

典型的思维题，每个以E或者F结尾的字符串下一个字符都有E、O、F三种情况，而以O结尾的字符串下一个字符却只有E、F两种情况，借此就能找出数学规律，将字符长度为1的情况初始化，然后下一个字符的涂法根据上一个字符的情况去增加，类似于动态规划的思想。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{long long  a[45],b[45];a[1]=3;b[1]=1;//初始化字符长度为1的情况for(int i=2;i<=40;i++)//确定字符串长度为i时的涂法种数{a[i]=(a[i-1]-b[i-1])*3+(b[i-1])*2;b[i]=(a[i-1]-b[i-1]);//记录字符串长度为i时最后一个字符为O的涂法种数}int n;while(~scanf("%d",&n)){printf("%lld\n",a[n]);}
return 0;
}

阿牛的EOF牛肉串(第一周I题)相关推荐

HDU2047 阿牛的EOF牛肉串【递推】
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
6.阿牛的EOF牛肉串
Problem - 2047 视频链接:阿牛的EOF牛肉串_哔哩哔哩_bilibili 解题思路: 1.牛肉串上只能由三种字符,E,O,F,并且不能出现OO相邻的情况,那么首先要解决的是到底以O结尾的 ...
G - 阿牛的EOF牛肉串
今年的ACM暑期集训队一共有18人,分为6支队伍.其中有一个叫做EOF的队伍,由04级的阿牛.XC以及05级的COY组成.在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的 ...
HDU 2047 阿牛的EOF牛肉串
还是递推 , 方程是 f1[n] = 2 * (f1[n - 1] + f2[n - 1]) f2[n] = f1[n - 1] #include<stdio.h> int main() ...
HDU 2047 [阿牛的EOF牛肉串] 递推
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047 题目大意:用E O F三个字符组成字符串要求OO不能相邻关键思想:画出树,考察0和非0个数的关 ...
HDU 2047 阿牛的EOF牛肉串的java实现思路
文章转载自 http://blog.csdn.net/lostaway/article/details/5742571 原题: http://acm.hdu.edu.cn/showproblem.ph ...
福建工程学院寒假作业第一周G题
涨姿势题1 TimeLimit:1000MS MemoryLimit:128000KB 64-bit integer IO format:%lld 涨姿势题就是所谓的优化题,在组队赛中,队伍发现了一 ...
HGAME2020第一周杂项题——克苏鲁神话
说实话,我现在也搞不懂这hint有啥用..... 解压出附件,里面有一个txt和一个zip,zip是加密的发现了加密压缩包里有一个文件也为Bacon.txt 到这里,应该是zip的明文攻击将txt ...
HGAME2020第一周杂项题——签到题ProPlus
打开压缩文件后发现里面有个加密的zip文件跟一个txt文件按照下面的提示将英文句子解密后发现刚好是<百年孤独>中的一句话,将中间的大写字母按照提示进行解密三次栅栏 https://ww ...

阿牛的EOF牛肉串(第一周I题)

阿牛的EOF牛肉串(第一周I题)相关推荐

最新文章

热门文章