北大oj百练-4017:爬楼梯

最新推荐文章于 2020-12-08 19:30:13 发布
最新推荐文章于 2020-12-08 19:30:13 发布
阅读量193 收藏
点赞数
分类专栏： 北京大学onlinejudge百练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zaixiaxiaohong/article/details/100072038
版权
递归/动态规划题两种写法：递归#include<iostream>using namespace std;int stairs(int n){ if(n<0) return 0; if(n==0) return 1; return stairs(n-1)+stairs(n-2);} int main(){ int n; while(~scanf("...
摘要由CSDN通过智能技术生成

递归/动态规划题
两种写法：
递归

#include<iostream>
using namespace std;
int stairs(int n)
{
   
	if(n<0)
	return 0;
	if(n==
最低0.47元/天 解锁文章
柠檬鱼泡秋刀茶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
北大oj百练-4132:四则运算表达式求值
柠檬鱼泡秋刀茶的博客
08-26 249
小知识：cin.peek（），看下一个是多少，不取走，比如32，读到的就是3； cin.get（），取走下一个 #include<iostream> #include<cstring> #include<cstdlib> #include <iomanip>　　　//设置保留小数点必备的头文件 using namespace std; doubl...
Bailian4017 爬楼梯（POJ NOI0202-3089）【递推】
海岛Blog
11-18 1684
爬楼梯   问题链接：POJ NOI0202-3089 爬楼梯     总时间限制:  1000ms  内存限制:  65536kB 描述 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 输入 输入包含若干行，每行包含一个正整数...
4017:爬楼梯
三季人的博客
12-08 136
4017:爬楼梯（递归解答） 递归的思想是将一个问题分解成类似一个个的子问题，在题目中我们假设走出第一步，第一步可能走两阶，也可能是一阶，那么n阶台阶的种数就是剩下的n-1阶的种数加上n-2阶台阶的种数，同理n-1阶台阶的数量就是n-2阶台阶的种数加上n-3，由此类推； #include<iostream> #include<cstring> #include<cmath> #include<cstdlib> using namespace std; in
百练 4017 爬楼梯
【Zhou Ping 's 解题报告】为了有资格参加亚洲区ACM而奋斗
12-16 1353
# include int main() { int str[30]; int N,i; while(scanf("%d",&N)!=EOF) { if(N30) break; for(i=1;i<N;i++) { str[0]=1; str[1]=1; str[i+1]=str[i]+str[i-1]; } printf("%d\
假期训练——OpenJ_Bailian - 4017 爬楼梯 动态规划
你那么爱笑，家里人知道吗？
01-24 532
树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 Input输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 Output不同的走法数，每一行输入对应一行输出 Sample Input 5 8 10 Sample Outpu
leetcode和oj-oj-solutions:oj-解决方案
06-30
leetcode 和 oj 我的 OJ 解决方案 这个存储库包含了我的问题解决方案，来自 ，和望岛书。 目前无法访问。 使用 GCC 7.2.0。
leetcode和oj-LeetCode-OJ:LeetCode-OJ
06-30
oj LeetCode-OJ 问题 # 标题 困难 标签 0233 数字一 中等的 数学 0229 多数元素 II 中等的 大批 0224 基本计算器 中等的 数学/堆栈 0216 组合和III 中等的 数组/回溯 0209 最小尺寸子阵列总和 中等的 数组/两个指针/...
OJ-problem-solving:关键词：OJ解题思路
04-01
在编程世界中，Online Judge（简称OJ）是一种用于在线测试和评估编程解决方案的系统。它们通常被用于教育目的，特别是在计算机科学课程中，帮助学生练习和提高编程技能。本资源"OJ-problem-solving"显然是针对OJ解题...
lrucacheleetcode-OJ-Leetcode:OJ-Leetcode
06-29
OJ-LeetCode ###两个指针 （注：“ :heart_suit: " 表示你需要从 Leetcode 购买一本书） # 标题 解决方案 困难 3 中等的 11 中等的 15 中等的 16 中等的 18 中等的 19 简单的 26 简单的 27 简单的 28 简单的 30 难的...
leetcode和oj-OJ-Journey:我的个人OJ解决方案
06-30
在这个项目中，作者分享了他在LeetCode和在线判题平台（Online Judge，简称OJ）上的个人解题经验，包括SJTUOJ（上海交通大学在线评测系统）和POJ（Programming Online Judge）。这些平台是程序员提升算法技能、锻炼...
百练：爬楼梯
yuanba_xs的博客
03-13 312
树老师爬楼梯，每次可以爬一阶或者两阶，共有n阶楼梯，问有多少走法。 爬n阶台阶可以分为：1.先爬一阶台阶，再爬n-1阶台阶。2.先爬两阶台阶，再爬n-2阶台阶。 最后得出递归表达式 f(n) = f(n-1)+g(n-2); #include #define N 100005 using namespace std; int f(int x) { if(x==1||x==2) r
北大oj百练-2754 八皇后
柠檬鱼泡秋刀茶的博客
08-25 196
格式采用了mooc的和oj上的不同 #include<iostream> #include<cmath> #define N 4 using namespace std; int queenPos[100]; //用来存放算好的皇后位置，最左上角为（0,0） void NQueen(int k); int main() { NQueen(0); return 0...
北大OJ2388
千寻
12-08 283
#include #include using namespace std; int main() { int N,i; cin>>N; int cows[10000]; for(i=0;iN;i++) cin>>cows[i]; sort(cows,cows+N); coutcows[N/2]; return 0; }
百练4017
qq_43753721的博客
04-07 135
** 这道题真的水，当做复习C++** 代码如下： #include<iostream> using namespace std; int count; int N; void dfs(int x){ if(x>N) return; if(x==N){ count++; return; } dfs(x+1); dfs(x+2); } int main(){ ...
北大oj百练-2815:城堡问题
柠檬鱼泡秋刀茶的博客
08-30 180
注意点：房间数的++在DFS外，房间大小的++在DFS内部 #include<iostream> #include<stack> #include<cstring> #define maxn 60 using namespace std; int R,C; //R表示行数，C表示列数 int rooms [maxn][maxn]; int color [maxn...
OpenJ_Bailian - 4017 爬楼梯
10-23 1552
OJ地址：https://vjudge.net/problem/OpenJ_Bailian-4017 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 Input 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= ...
北大oj百练-2456：Aggressive cows
柠檬鱼泡秋刀茶的博客
08-27 185
注意点：judge单独写一个bool函数，更方便构思；二分法时，终止条件需要注意。 #include<iostream> #include <algorithm> using namespace std; int a[100010],n,c; bool judge(int mid) { int sum=1,last=a[0]; for(int i=1;i<n;i+...
北大oj百练-1458:Common Subsequence
柠檬鱼泡秋刀茶的博客
08-27 167
#include<iostream> #include<cstring> using namespace std; char sz1[1000],sz2[1000]; int maxLen[1000][1000]; int max(int a,int b) { if(a>b) return a; else return b; } int main() { whi...
东方博宜oj1300-1500答案
最新发布
08-20
根据提供的引用内容，我无法回答关于东方博宜oj的题目。 请提供更多相关的引用内容或题目描述，以便我能够帮助您找到答案。<span class="em">1</span><span class="em">2</span><span class="em">3 #### 引用[....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值