P1685 飞跃悬崖

题目描述

蝙蝠来到一处悬崖面前，悬崖中间飞着很多红，黄，蓝三种颜色的珠子，假设我们把悬崖看成一条长度为 n 的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝三种珠子。如果在连续 3 段单位空间碰到的珠子颜色都不一样，则蝙蝠就会坠落。比如经过长度为 3 的悬崖，碰到的珠子先后为 “红黄蓝”，或者 “蓝红黄” 等类似情况就会坠落，而如果是 “红黄红” 或者 “红黄黄” 等情况则可以安全到达。现在请问：蝙蝠安然抵达彼岸的方法有多少种？

输入描述

多组输入，每组包含一个正整数 n (n<40)

输出描述

对应每组输入数据，请输出一个整数，表示蝙蝠安然抵达彼岸的方法数，每组输出占一行。

样例输入

Copy to Clipboard

3 12

样例输出

Copy to Clipboard

21 58803

#include<bits/stdc++.h>
using namespace std;
long long a[50];
int main()
{int n;while(cin>>n){a[1]=3;a[2]=9;for(int i=3;i<=n;i++)a[i]=2*a[i-1]+a[i-2];cout<<a[n]<<endl;}}

P1685 飞跃悬崖相关推荐

LevOJ P1685飞跃悬崖（着色问题）
前言: 这道题吧,没有思路的时候想法可以非常多样,但解法异常简单,老规矩不想看直接翻最后抄代码上题目: 思路: 一)我看到这道题第一个思路是分类解决: 1.一种颜色,显然有3种可能 2.两种颜色,显 ...
python中leap是什么意思_leap
While other people were turning over the matter, he leapt in with his proposal. 当别人还在再三考虑这件事时,他迅速提出自 ...
一次次小进步，从毕业开始，你到现在飞跃了几次了，程序人生也不容易？
01. 会写最简单的程序,能编译通过了,是一次飞跃. 02. 会写C/S程序了,能用那些常用的控件,对属性事件有了解了,会用了,是一次飞跃. 03. 会写B/S程序了,也是一次飞跃. 04. 你彻底理 ...
asp.net2.0学习历程菜鸟到中级程序员的飞跃【月儿原创】
asp.net2.0学习历程菜鸟到中级程序员的飞跃 --30本好书点评作者:清清月儿主页:http://blog.csdn.net/21aspnet/ 时间:2007.5.1 ...
自动驾驶有量子飞跃式改进，马斯克称年内实现L5级别自动驾驶？
自动驾驶技术一直是全球各大汽车厂家研发的主要方向.虽然目前有不少汽车厂商都在开始标榜自家车型迈入L3级别自动驾驶了,但是消费者能够真正体验到的<车壹圈>认为还是仅仅处于L2+级别自动驾驶. ...
强化学习之gym初战实战案例:悬崖案例CliffWalking-v0。
文章目录强化学习简介 gym简介 CliffWalking-v0 强化学习简介我们知道,强化学习广泛应用于玩一些较为简单的游戏,其思想就是:过一段时间(例如0.1秒)拍一张(游戏)图片,然后机器看 ...
认知AI的兴起：2025年AI将会发生质的飞跃
来源: Gadi Singer 自 1956 年 AI 的概念首次被提出,至今已有 60 多年的发展史.如今,随着相关理论和技术的不断革新,AI 在数据.算力和算法 "三要素" 的 ...
王飞跃 | 面向未来的AI人才应该具备这3种思维
来源:湛庐阅读作者:王飞跃苇草智酷学术委员.中科院自动化研究所复杂系统与智能科学重点实验室主任.中国科学院社会计算与平行系统研究中心主任当今最好的人工智能程序到底有多智能?它们是如何工作的?能 ...
AI 3.0》王飞跃教授推荐序——未来智能：人有人用，机有机用
☉ 王飞跃中国自动化学会监事长中国科学院自动化研究所复杂系统管理与控制国家重点实验室主任来源:德先生转自:中国自动化学会初见梅拉妮·米歇尔之名,还是20世纪80年代末研究她与侯世达关于类比推 ...

P1685 飞跃悬崖

P1685 飞跃悬崖相关推荐

最新文章

热门文章