2018年全国多校算法寒假训练营练习比赛(第二场) H 了断局
链接:https://www.nowcoder.com/acm/contest/74/H
来源:牛客网
题目描述
既然是了断局了,大家就随便玩玩数字呗。
已知一个数列前10项分别是
{0, 1, 1, 2, 4, 7, 13, 24, 44, 81}
小G不满足呀:我要更多的数!!!不给就不让你们玩了。
小G会问你第n项是什么数字,请回答这个顽皮的孩子吧。
输入描述:
多组数据输入输出; 第一行输入一个整数n(1<=n<=50)
输出描述:
输出数列中的第n个数。
输入
1 2 3
输出
0 1 1
题意:》》》
思路:就一个公式:a[i]=a[i-1]+a[i-2]+a[i-3],打一下表就行了,水题;
下面附上我的代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[55];
void ds()
{a[1]=0,a[2]=1,a[3]=1;for(ll i=4;i<=50;i++)a[i]=a[i-1]+a[i-2]+a[i-3];
}
int main()
{ll n;ds();while(cin>>n){printf("%lld\n",a[n]);}return 0;
}
2018年全国多校算法寒假训练营练习比赛(第二场) H 了断局相关推荐
- 【题集】牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
- 【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第二场) H.了断局-递推
H.了断局 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://www.nowcode ...
- 2018.1.28 牛客网2018年全国多校算法寒假训练营练习比赛题解
Pre:DP专场,不得不说出题人脑洞真的大,题目质量真心不错.能将当今比较热门的游戏素材与算法竞赛有机结合,也是肥肠因缺斯汀的呀哈哈哈哈~ 打的最有意思也是最扎心的一场比赛,还是自己菜.DP是需要下慢 ...
- 2018年全国多校算法寒假训练营练习比赛(第四场)F:Call to your teacher
传送门:https://www.nowcoder.net/acm/contest/76/F 题目描述 从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了.更糟 ...
- 2018年全国多校算法寒假训练营练习比赛(第五场)解题报告
A-逆序数 https://www.nowcoder.com/acm/contest/77/A 题目描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆 ...
- 2018年全国多校算法寒假训练营练习比赛(第四场)
地址:点击打开链接 A 石油采集 思路: 二维矩阵四连通图是一个二分图,其实仔细想想就是将相邻的"#"建图,然后在找最大匹配.匈牙利算法即可.也可以dfs,代码如下: 匈牙利: # ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第四场) 题解
A-石油采集 题目描述 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业.如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光.这些商人们有一种特殊的飞机,可以一瓢略过整个海 ...
- 2018年全国多校算法寒假训练营练习比赛(第五场)题解
[题目链接] A - 逆序数 经典问题,有很多方法,例如树状数组,线段树,归并排序.分治等.代码不贴了. B - Big Water Problem 单点修改求区间和,树状数组或者线段树都可以. #i ...
- 2018年全国多校算法寒假训练营练习比赛(第二场)B - TaoTao要吃鸡
链接:https://www.nowcoder.com/acm/contest/74/B 来源:牛客网 题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地 ...
最新文章
- 【Sql Server】DateBase-连接查询
- linux服务器之间调用反应慢,Linux使用ssh远程登录服务器反应慢的解决办法
- 来讲讲Cortex-M、 ARM、和Linux
- kafka身份认证 maxwell_聊聊MaxwellKafkaProducer
- 离线轻量级大数据平台Spark之读取CSV文件实例
- java常用的排序算法的思想以及实现
- 基于java 工单管理_实训任务工单1-2(编写规范Java代码) 实训任务工单1-2(编写规范Java代码).docx_学小易找答案...
- hmac hmac.new_使用HMAC(Play 2.0)保护REST服务
- 苏宁易购出售苏宁消费金融39%股权
- css3静态进度条,CSS3+JS实现静态圆形进度条
- 文本聚类 java_【Java】文本聚类
- prlooks插件下载_ae looks插件下载
- 数字孪生实际应用:智慧城市项目建设解决方案
- co作为前缀的意思_智课雅思词汇---十五、前缀co-com-con-col-cor-是什么意思
- python 档案管理系统_用Python编写人才档案管理系统?
- #pragma once 用法总结
- 网站建设的流程及步骤是什么?
- 生物信息学|通过整合药物表型、治疗、化学结构和基因组特征,使用机器学习预测药物-药物相互作用
- 13.56MHz 天线设计
- mysql修改表结构会锁表吗_MYSQL完美解决生产环境改表结构锁表问题
热门文章
- 二十一世纪大学英语读写教程(第四册)学习笔记(原文)——8 - My Father‘s Son(我父亲的儿子)
- Arm汇编寻址方式工作模式
- 熬之滴水穿石:Servlet--Web万物之源(1)
- 微信迎来最新改版,做这几款微信插件提高用户体验!
- J-Word Search
- 无痕埋点在Android中的实现
- IDEA 阿里巴巴代码规范检查插件使用
- Python爬虫的源码
- linux程序启动后查不到进程,Linux应用程序 启动流程
- 计算机专业大创要求,计算机学院举行2018年度“大创项目”研究工作推进会