第四届蓝桥杯C++B组——第39级台阶(dfs)
来源:互联网 发布:微信发淘宝店铺链接 编辑:程序博客网 时间:2024/05/20 17:23
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。
一开始写成了step++,结果就少一个,看来还是不能太浪
#include <iostream>#include <cstring>#include <string>#include <vector>#include <queue>#include <cstdio>#include <set>#include <cmath>#include <algorithm>#include <queue>#define INF 0x3f3f3f3f#define MAXN 100005#define Mod 10001using namespace std;int ans;void dfs(int num,int step){ if(num>=39) { if(step%2==0&&num==39) ans++; return; } for(int i=1;i<=2;++i) { dfs(num+i,step+1); }}int main(){ ans=0; dfs(0,0); cout<<ans<<endl; return 0;}
0 0
- 第四届蓝桥杯C++B组——第39级台阶(dfs)
- 第四届 蓝桥杯C/C++ B组:第3题第39级台阶
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶
- 2013年第四届蓝桥杯C/C++省赛 第39级台阶(结果填空) ----DFS深度搜索遍历和暴力搜索
- 蓝桥杯 C本科B组 第39级台阶
- 第四届蓝桥杯预赛:第39级台阶
- 山东省第四届蓝桥杯 ///题目标题: 第39级台阶//c/c++组
- 第四届蓝桥杯 软件类省赛真题 第四题:第39级台阶
- 第四届蓝桥杯C++B组——李白打酒(dfs)
- 第四届蓝桥杯【省赛试题3】第39级台阶
- 第四届蓝桥杯预赛:第39台阶
- 蓝桥杯第四届 第39级台阶
- 蓝桥杯第四届 第39级台阶
- 蓝桥杯 第39级台阶 (dfs and 回溯)
- 蓝桥杯 第39级台阶 dfs
- 第39级台阶,简单DFS
- 蓝桥杯 第39阶台阶(dfs)
- 字符串连接strcat()实现及常见问题
- JMS学习
- 1000. Fibonacci
- java虚拟机 内存概念
- vs2017 新建项目 未指定的错误(异常来自HRESULT: 0x80004005(e_fail))redirection.config无法访问
- 第四届蓝桥杯C++B组——第39级台阶(dfs)
- w3c标准
- 面试经历
- 等差区间(写的很脑残)——中国(北方)大学生程序设计训练赛(第一周)F
- codeforces B. The Meeting Place Cannot Be Changed【二分】
- 队列(Queue)入门用法
- java——对象和类
- Java数据结构——表、栈和队列
- java从头开始学习到选择c++ (一)java概述(1)