第四项为前三项之和。

#include<iostream>
using namespace std;
int main()
{
long long a[51];
a[0]=0;
a[1]=1;
a[2]=1;
for(int i=3;i<51;i++)
a[i]=a[i-1]+a[i-2]+a[i-3];
int n;
while(cin>>n)
{n--;cout<<a[n]<<endl;
}
}

2018年全国多校算法寒假训练营练习比赛(第二场)H 了断局相关推荐

  1. 【题集】牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)

    原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...

  2. 【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)

    原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...

  3. 牛客网 2018年全国多校算法寒假训练营练习比赛(第二场) H.了断局-递推

    H.了断局 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://www.nowcode ...

  4. 2018.1.28 牛客网2018年全国多校算法寒假训练营练习比赛题解

    Pre:DP专场,不得不说出题人脑洞真的大,题目质量真心不错.能将当今比较热门的游戏素材与算法竞赛有机结合,也是肥肠因缺斯汀的呀哈哈哈哈~ 打的最有意思也是最扎心的一场比赛,还是自己菜.DP是需要下慢 ...

  5. 2018年全国多校算法寒假训练营练习比赛(第四场)F:Call to your teacher

    传送门:https://www.nowcoder.net/acm/contest/76/F 题目描述 从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了.更糟 ...

  6. 2018年全国多校算法寒假训练营练习比赛(第五场)解题报告

    A-逆序数 https://www.nowcoder.com/acm/contest/77/A 题目描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆 ...

  7. 2018年全国多校算法寒假训练营练习比赛(第四场)

    地址:点击打开链接 A 石油采集 思路: 二维矩阵四连通图是一个二分图,其实仔细想想就是将相邻的"#"建图,然后在找最大匹配.匈牙利算法即可.也可以dfs,代码如下: 匈牙利: # ...

  8. 牛客网 2018年全国多校算法寒假训练营练习比赛(第四场) 题解

    A-石油采集 题目描述 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业.如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光.这些商人们有一种特殊的飞机,可以一瓢略过整个海 ...

  9. 2018年全国多校算法寒假训练营练习比赛(第五场)题解

    [题目链接] A - 逆序数 经典问题,有很多方法,例如树状数组,线段树,归并排序.分治等.代码不贴了. B - Big Water Problem 单点修改求区间和,树状数组或者线段树都可以. #i ...

  10. 2018年全国多校算法寒假训练营练习比赛(第二场)B - TaoTao要吃鸡

    链接:https://www.nowcoder.com/acm/contest/74/B 来源:牛客网 题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地 ...

最新文章

  1. 摄像头ISP系统原理(上)
  2. R语言均匀分布函数uniform Distribution(dunif, punif, qunif runif)实战
  3. python 3.5 成功安装 scrapy 的步骤
  4. Linux定时任务案例
  5. Linux从入门到精通系列之SHELL编程awk语法结构及案例解析
  6. SpringCloud Greenwich(四)注册中心之eureka、Zuul和 gateway网关配置
  7. [react] 如何解决引用类型在pureComponent下修改值的时候,页面不渲染的问题?
  8. 初学Java编程经常遇到的问题,你们遇到过吗?
  9. 3星|《财经》2017年第29期:未来,国有资本的收益和变现都是补贴社保的渠道...
  10. Android游戏辅助开发流程,安卓辅助脚本开发游戏化编
  11. MOSS 中的计算公式
  12. 网络共享中心的计算机名,电脑提示“请启用网络和共享中心中的网络发现”解决方法...
  13. 关于谷哥传奇工程师Jeff Dean的笑话
  14. 试算平衡表示例图_期末试算平衡表截图
  15. 找出集合中重复元素和不重复元素
  16. 国产接口芯片兼容替换TI MM1192,用于通信设备协议
  17. WordPress数据库文章表(字段说明)
  18. 微信公众号获取openid(java后端+html实现)
  19. ios7技巧:你需要掌握的19个iOS7使用技巧
  20. Web版RSS阅读器(四)——定制自己的Rss解析库myrsslib4j

热门文章

  1. opendns_如何使用OpenDNS或Google DNS设置Verizon FIOS路由器
  2. 华清远见嵌入式班结业总结
  3. mysql最高安全级别双一_MySQL技术体系之核心参数
  4. 生化危机2重置版win7计算机丢失,《生化危机2》重制版游戏停止工作怎么办 解决方法详解...
  5. java olap oracle_【案例】Oracle数据库升级OLAP组件异常 删除OLAP组件
  6. AVA中Iterator
  7. 基于Python的工人员工工资管理系统
  8. bp神经网络算法的优缺点,bp神经网络与bp算法区别
  9. 收藏很久的开关电源书籍
  10. pythonjam游戏_独游网 - 专注独立游戏,为独立游戏发声!