文档章节

2018-软工机试-D-定西

o
 osc_y8yehimr
发布于 2019/03/20 10:09
字数 479
阅读 0
收藏 0

精选30+云产品,助力企业轻松上云!>>>

单点时限: 1.0 sec

内存限制: 256 MB

这么多年你一个人一直在走
方向和天气的节奏会让你忧愁
你说你遇见了一大堆奇怪的人
他们看上去好像都比你开心
——李志《定西》

这首歌的吉他节奏总感觉是在致敬《加州旅馆》,前奏又像葫芦娃里面在蛇精洞是的配乐

一个人走走了很多年,发现自己走到了一个很长的,年久失修的楼梯面前。年久失修的意思就是,有 k 个台阶坏了,没法走。

楼梯一共有 n 层,你一次能上一阶、两阶或三阶台阶,请问,你从楼梯底部 (0 开始) 走到楼梯顶部,共有多少种走法。

输入格式

输入数据共两行,第一行包含两个自然数 n (1n100 ) 和 k (0k<n ),第二行包含 k 个自然数 Xi (1Xin ),数字之间用一个空格隔开,表示损坏的台阶的序号(从楼梯底部到楼梯顶部,台阶序号依次为 1n )。

输出格式

输出数据仅包含一个整数,表示所有可行走法的总数。

样例

Input
5 2
2 4
Output
2
 1 #include<stdio.h>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstring>
 5 #include<iostream>
 6 #include<algorithm>
 7 using namespace std;
 8 
 9 int a[105];
10 int sum,n;
11 
12 void dfs(int p)
13 {
14     if(p==n)
15     {
16         sum++;
17         return;
18     }
19     else
20     {
21         if(a[p+1]==1&&(p+1<=n))
22             dfs(p+1);
23 
24         if(a[p+2]==1&&(p+2<=n))
25             dfs(p+2);
26         
27         if(a[p+3]==1&&(p+3<=n))
28             dfs(p+3);
29     }
30     return;
31 }
32 
33 int main()
34 {
35     int k,d;
36     scanf("%d%d",&n,&k);
37     sum=0;
38     for(int i=0;i<105;i++)
39         a[i]=1;
40     for(int j=0;j<k;j++)
41     {
42         scanf("%d",&d);
43         a[d]=0;
44     }
45     dfs(0);
46     printf("%d",sum);
47     return 0;
48 }

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
华东师范大学计算机专硕2019年复试准备

作为一个初试排名很靠后很靠后的人,或许机试AK可以有一点点希望?加油! 2018年软工机试 490/500 2018-软工机试-A-西班牙馅饼 2018-软工机试-B- 梵高先生 2018-软工机试-C-和你在一起 2018...

osc_kb400h6y
2019/03/13
2
0
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

gdcpc前一天上午搞了场训练,水题挺多,还算增强信心。(这么简单的题目居然还是div1,这赛区…… 最终9题,平均每人3题,我写ACF。被hry压了一道E (难受啊。 下午去中大试机,win7系统就算了...

osc_2btjzrrn
2019/05/11
4
0
NOTE3

单独开个帖子给新手童鞋补补课,老鸟可以无视 问题都是论坛收集的,目前问题不是很全面,有什么新的问题可以跟帖补充 我在收集上来 半夜纯手打,如果对你有用请加个分,谢谢! note3都是有什...

悠悠然然
2014/02/04
14
0
软路由工控机行业里的“2/8定率”

在新兴互联网的时代,软路由工控机行业里,出现了“2/8定率”。就是说软路由工控机这个产品,80%的软路由工控机,由20%的品牌所分得。如剩余的20%的软路由工控机,由其它80%的非品牌所分得。...

cfitsi
03/18
14
0
定西短信范围群发设备【溦hd6信3999】

定西短信范围群发设备【溦hd6信3999】落叶他乡树寒灯独夜人,为问云间滕六天工何事依违冬前三白,莫向花笺费泪行,欲诉闲愁无说处几过莺帘听得间关语,塘水碧仍带面尘颜色泥泥纹无气力东,笑靥乍开...

duantang70
2018/03/25
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Eclipse_JavaEE_Tomcat_MySQL环境配置

安装java环境,配置系统变量(JAVA_HOME,绝对路径) 下载eclipse+Tomcat+mysql window——》preference——》server——》runtime——》tomcat环境 项目右键build path 配mysql jar ,libra...

愿有时光可回首
今天
24
0
MySQL原理 - InnoDB引擎 - 行记录存储 - Redundant行格式

本文基于 MySQL 8 在上一篇:MySQL原理 - InnoDB引擎 - 行记录存储 - Compact格式 中,我们介绍了什么是 InnoDB 行记录存储以及 Compact 行格式,在这一篇中,我们继续介绍其他三种行格式。 ...

zhxhash
今天
29
0
leetcode面试题 17.13(恢复空格)--Java语言实现

求: 哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboo...

拓拔北海
今天
19
0
B站跨年晚会究竟做对了什么?

燃财经(ID:rancaijing)原创 作者 | 赵磊 编辑 | 周昶帆 “补课”是《bilibili晚会 二零一九最美的夜》这个视频中,观众在前两分钟刷得最多的弹幕,寓意着观众是在元旦之后回来补看跨年晚会...

子乾建建_Jeff
01/07
63
0
关于Scrapy爬虫项目运行和调试的小技巧(上篇)

点击上方“Python爬虫与数据挖掘”,进行关注 回复“书籍”即可获赠Python从入门到进阶共10本电子书 今 日 鸡 汤 迟日江山丽,春风花草香。泥融飞燕子,沙暖睡鸳鸯。 扫除运行Scrapy爬虫程序...

yuhan336
04/02
26
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部