赛马网基本算法之--上台阶

题目描述

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？

注：规定从一级到一级有0种走法。

输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。	样例输入 2 2 3
输出对于每个测试实例，请输出不同走法的数量。	样例输出 1 2

代码如下：

#include<iostream>
#include<vector>
using namespace std;
int m_step(int m){if (m == 1){return 0;}else if (m <= 3){return m-1;}else{return m_step(m - 1) + m_step(m - 2);}
}
void getResult(vector<int> &v){for (auto it = v.begin(); it != v.end(); it++){*it=m_step(*it);}
}
int main(){vector<int> v;int n;cin >> n;for (int i = 0; i < n; i++){int temp;cin >> temp;v.push_back(temp);}getResult(v);for (int i = 0; i < n; i++){cout << v[i] << endl;}}

动态规划的解法：

#include<bits/stdc++.h>
using namespace std;int main(){int k;cin >> k;int n;while(k-->0) {cin >> n;if(n==1) {cout << 0 << endl;continue;}vector<int> steps(n,1);for(int i=2;i<n;i++) {steps[i] = steps[i-1] + steps[i-2];}cout << steps[n-1] << endl;}
}

赛马网基本算法之--上台阶相关推荐

赛马网基本算法之一（股神问题）
题目描述有股神吗? 有,小赛就是! 经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推. 为 ...
赛马网基本算法之--路灯
题目描述 V先生有一天工作到很晚,回家的时候要穿过一条长l的笔直的街道,这条街道上有n个路灯.假设这条街起点为0,终点为l,第i个路灯坐标为ai.路灯发光能力以正数d来衡量,其中d表示路灯能够照亮的街 ...
赛马网基本算法之--翻转数组
题目描述给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列.其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]. ...
赛马网基本算法之--研究生考试
题目描述欢迎大家参加奇虎360 2016校招在线招聘考试,首先预祝大家都有个好成绩!我相信参加本次在线招聘考试的有不少研究生同学.我们知道,就计算机相关专业来说,考研有4门科目,分别是政治(满分10 ...
赛马网基本算法之---比大小
现在有"abcdefghijkl"12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0<n< ...
赛马网基本算法之--将功赎过
题目描述小赛是一名幸运的程序员. 虽然他成功帮助小朋友以最快时间夺回了狼堡,但是面试官却打算和他说拜拜了. 理由是--游戏天赋太高,有不务正业.走火入魔的倾向QAQ-- 尽管小赛很不能接受这个理由, ...
赛马网基本算法之--马路上的路灯
题目描述城市E的马路上有很多路灯,每两个相邻路灯之间的间隔都是1公里.小赛是城市E的领导,为了使E城市更快更好的发展,需要在城市E的一段长度为M的主干道上的一些区域建地铁.这些区域要是建了地铁,就需 ...
赛马网基本算法之--约德尔测试
题目描述兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括可写字符,不包括空格.) ...
赛马网基本算法之--约会问题
题目描述 Bob和Alice有个约会,一大早Bob就从点(0,0)出发,前往约会地点(a,b).Bob没有一点方向感,因此他每次都随机的向上下左右四个方向走一步.简而言之,如果Bob当前在(x,y), ...

赛马网基本算法之--上台阶

赛马网基本算法之--上台阶相关推荐

最新文章

热门文章